Stovykla (Lietuva)
Užduotis

2	2	2	2	2	2	
2	6	6	4	3	2	
3	5	8	7	7	4	
4	6	8	9	8	6	
5	7	8	8	8	7	
Skaitmeninis topografinis 5x6 žemėlapis ir 3x5 dydžio stovyklavietė pozicijoje (3, 2).

Būrio vadas ieško vietos tam tikro dydžio užmaskuotai stovyklai įkurti. Jis turi skaitmeninį topografinį vietovės žemėlapį, kuris yra stačiakampė lentelė, užpildyta vietovės aukščiu virš jūros lygio (altitude) kiekviename taške. Bet kurį žemėlapio tašką nusakančios koordinatės yra apibrėžtos eilutės ir stulpelio numeriais lentelėje.
Stovyklavietė turėtų būti stačiakampė bei pilnai patekti į vietovę, pavaizduotą žemėlapyje, be to, turi tenkinti tam tikras charakteristikas. Kiekviena charakteristika susideda iš dviejų identiškų gretimų stačiakampių sričių ir reikalavimo jų altitudėms. Ji apibrėžiama:
•	pozicija, t.y. pirmos (kairiosios arba viršutiniosios) iš stačiakampių sričių viršutinio kairiojo kampo koordinatėmis; Jos pateiktos stovyklos atžvilgiu;
•	pirmosios (o kartu ir antrosios, nes jos vienodos) stačiakampės srities matmenimis (ilgiu ir pločiu);
•	stačiakampių sričių išdėstymo viena kitos atžvilgiu žyme, kur 0 žymi horizontalų išdėstymą (sritys turi bendrą vertikalią kraštinę), o 1 – vertikalų išdėstymą (sritys turi bendrą horizontalią kraštinę);
•	aukščių santykio žyme, kur 0 žymi, kad vidutinė altitudė pirmoje (kairėje arba viršutinėje) stačiakampėje srityje turi būti griežtai mažesnė (<) už vidutinę altitudę antroje stačiakampėje srityje, o 1 – priešingą () situaciją.

2	2	2	2	2	2	
2	6	6	4	3	2	
3	5	8	7	7	4	
4	6	8	9	8	6	
5	7	8	8	8	7	
Charakteristika A:
pozicija – (1, 1)
matmenys – (1, 3)
sričių išdėstymo žymė: 1
aukščių santykio žymė: 0
Parinkta pozicija stovyklavietei tenkina charakteristiką A.

2	2	2	2	2	2	
2	6	6	4	3	2	
3	5	8	7	7	4	
4	6	8	9	8	6	
5	7	8	8	8	7	
Charakteristika B:
pozicija – (2, 2)
matmenys – (2, 2)
sričių išdėstymo žymė: 0
aukščių santykio žymė: 0
Parinkta pozicija stovyklavietei netenkina charakteristikos B.

Stovyklavietė tenkina charakteristiką tada ir tik tada, kai aukščių santykio reikalavimas yra tenkinamas.
Parašykite programą, kuri duotoje vietovėje rastų geriausią (tenkinančią daugiausiai duotų charakteristikų) vietą įkurti stovyklai. Jei galimi keli sprendiniai, pateikite bet kurį iš jų.
Pradiniai duomenys
Pirmoje pradinių duomenų bylos CAMP.IN eilutėje įrašyti du sveikieji skaičiai R ir C (2  R, C  1000) – skaitmeninį topografinį žemėlapį sudarančių eilučių ir stulpelių skaičius.
Toliau seka R eilučių po C neneigiamų sveikųjų skaičių, apibūdinančių skaitmeninį topografinį žemėlapį. Altitudė kiekviename žemėlapio taške neviršija 255.
Sekančioje eilutėje įrašyti du sveikieji skaičiai: L (eilučių skaičius) ir W (stulpelių skaičius) (1  L, W  1000; L  R; W  C) – ieškomos stovyklavietės matmenys.
Sekančioje eilutėje įrašytas vienas sveikasis skaičius H (1  H  1000) – charakteristikų skaičius.
Likusios H eilučių apibūdina visas charakteristikas. Kiekvienoje jų įrašyti 6 sveikieji skaičiai – charakteristikos viršutiniojo kairiojo kampo koordinatės, pirmosios stačiakampės srities matmenys ir sričių išdėstymo bei aukščių santykio žymės. Visos charakteristikos pilnai patenka į stovyklavietę.
Rezultatai
Vienintelėje rezultatų bylos CAMP.OUT eilutėje turi būti įrašyti du sveikieji skaičiai – parinktos stovyklavietės kairiojo viršutiniojo kampo koordinatės.
pavyzdžiai
Pradiniai duomenys	Rezultatai	Komentaras	
5 6
2 2 2 2 2 2
2 6 6 4 3 2
3 5 8 7 7 4
4 6 8 9 8 6
5 7 8 8 8 7
3 5
3
1 1 1 3 1 0
2 2 2 2 0 0
2 4 1 1 1 1
	3 1
	Stovyklavietė, kurios viršutiniojo kairiojo kampo koordinatės yra (3, 1), tenkina visas tris savybes