Kamuflyajlı düşərgə
Bölük komandiri müəyyən ölçüdə kamuflyajlı düşərgə qurmaq üçün uyğun bir yer axtarır. Onun əlində ərazinin rəqəmsal topoqrafik xəritəsi var. Bu xəritə, hər bir elementi müəyyən koordinatda hündürlüyü göstərən düzbucaqlı bir şəbəkə şəklindədir. Xəritədəki hər hansı bir nöqtənin koordinatları, cədvəldəki sıra və sütunla müəyyən edilir.
Düşərgə yeri, xəritə sahəsi daxilində tam yerləşən və müəyyən xüsusiyyətlərə cavab verən bir düzbucaqlı olmalıdır. Hər bir xüsusiyyət, iki eyni bitişik düzbucaqlı sahədən və onların hündürlük tələbindən ibarətdir. Bu xüsusiyyətlər aşağıdakı kimi müəyyən edilir:
yer, yəni birinci (sol və ya üst) düzbucaqlı sahənin sol üst küncünün koordinatları; Koordinatlar düşərgə sahəsinə görə verilir.
ölçü (uzunluq və en) birinci (və ikinci, çünki onlar bərabərdir) düzbucaqlı sahələrin;
düzbucaqlı yerləşdirmə bayrağı, 0 düzbucaqlı sahələrin üfüqi yerləşdirilməsini göstərir (yəni sahələr ümumi şaquli tərəfə malikdir), 1 isə şaquli yerləşdirməni (yəni sahələr ümumi üfüqi tərəfə malikdir);
hündürlük bayrağı, 0 birinci (sol və ya üst) düzbucaqlı sahənin orta hündürlüyünün ikinci sahənin orta hündürlüyündən ciddi şəkildə az (<) olmasını göstərir. 1 isə əks vəziyyəti (≥) göstərir.
Düşərgə yeri xüsusiyyətə cavab verir, əgər hündürlük tələbi yerinə yetirilirsə.
Ərazinin topoqrafik xəritəsi və xüsusiyyətlər verildikdə, kamuflyajlı düşərgə qurmaq üçün ən yaxşı (ən çox xüsusiyyətə cavab verən) yeri tapacaq proqram yazın. Bir neçə həll yolu olduqda, onlardan hər hansı birini çıxış edin.
Giriş verilənləri
Birinci sətir iki tam ədəd R və C (2 ≤ R, C ≤ 1000) ehtiva edir. Onlar topoqrafik xəritədəki sətir və sütunların sayına uyğundur. Növbəti R sətir hər birində C qeyri-mənfi tam ədəd olan topoqrafik xəritəni təsvir edir. Hündürlük heç bir koordinatda 255-i keçmir.
Növbəti sətirdə düşərgənin ölçüsünü müəyyən edən iki tam ədəd L (sətirlərin sayı) və W (sütunların sayı) (1 ≤ L, W ≤ 1000; L ≤ R; W ≤ C) yazılmışdır.
Növbəti sətir bir tam ədəd H (1 ≤ H ≤ 1000) ehtiva edir – xüsusiyyətlərin sayı.
Nəhayət, növbəti H sətir xüsusiyyətləri təsvir edir. Onların hər biri 6 tam ədəd ehtiva edir: xüsusiyyətin sol üst küncünün koordinatları, birinci düzbucaqlı sahənin ölçüsü, yerləşdirmə və hündürlük bayraqları. Bütün xüsusiyyətlər düşərgə daxilində yerləşir.
Çıxış verilənləri
Çıxış faylının birinci sətri düşərgə yerinin sol üst küncünün koordinatlarını göstərən iki tam ədəd ehtiva etməlidir.