Kamuflyajlı düşərgə#3015

Kamuflyajlı düşərgə

10 saniyə
16 meqabayt
Çox çətin

Bölük komandiri müəyyən ölçüdə kamuflyaj düşərgəsi qurmaq üçün yer axtarır. Onun əlində ərazinin rəqəmsal topoqrafik xəritəsi var, bu isə hər bir elementi müəyyən koordinatda hündürlüyü göstərən düzbucaqlı ızqıdır. Xəritədə istənilən nöqtənin koordinatları cədvəldə sətrin və sütunun nömrəsi ilə təyin olunur.

Düşərgənin yerləşəcəyi yer xəritə sahəsinin daxilində tam yerləşməli və müəyyən xüsusiyyətləri ödəməlidir. Hər bir xüsusiyyət iki eyni ölçülü, yanaşı (bitişik) düzbucaqlı sahə və onların hündürlük göstəricisinə tələbdən ibarətdir. Hər bir xüsusiyyət aşağıdakı kimi verilir:

Düşərgənin yerləşdiyi sahə xüsusiyyəti ödəyir, əgər müvafiq hündürlük tələbi yerinə yetirilirsə.

Proqram tərtib edin ki, verilmiş topoqrafik xəritə və xüsusiyyətlərə əsaslanaraq, kamuflyaj düşərgəsi üçün ən yaxşı yeri tapsın (yəni, ən çox sayda xüsusiyyəti ödəyən yeri). Əgər bir neçə həll mümkünsə, istənilən birini çıxışa verin.

Giriş

Birinci sətirdə və (2 \leq R, C \leq 1000) — topoqrafik xəritənin sətir və sütunlarının sayı verilir. Sonra sətirdə hərəsində qeyri-mənfi tam ədəd olmaqla xəritə təsviri verilir. Hər bir koordinatda hündürlük -dən çox deyil.

Növbəti sətirdə iki tam ədəd (sətirlərin sayı) və (sütunların sayı) (1 \leq L, W \leq 1000; L \leq R; W \leq C) — düşərgənin ölçüsü.

Sonra bir tam ədəd (1 \leq H \leq 1000) — xüsusiyyətlərin sayı verilir.

Növbəti sətirin hər birində xüsusiyyət təsviri verilir. Hər sətirdə tam ədəd: xüsusiyyətin sol üst küncünün koordinatları, birinci düzbucaqlı sahənin ölçüləri, yerləşmə və hündürlük bayrağı. Bütün xüsusiyyətlər düşərgə sahəsinə tam yerləşir.

Çıxış

Çıxışın birinci sətrində düşərgənin yerləşdiyi yuxarı sol küncün koordinatları olmalıdır.

Nümunələr

Nümunə 1

Loading
Loading