Parcellák 2.
Alacsony Áron földműves szeretné kiválasztani megművelendő termőföldjének egy maximális
területű, téglalap alakú részét oly módon, hogy ne kelljen kivágnia fákat a földjén.
A téglalap alakú földet egybevágó négyzetekre bonthatjuk, és minden fa egy teljes négyzetet foglal el. A kiválasztott parcellának szintén teljes négyzetekből kell állnia.
Feladat
Írj programot, amely a termőföld méretei és a fák koordinátái alapján megmondja, hogy mekkora a legnagyobb területű kiválasztható parcella, és megadja egy maximális parcella
bal felső csúcsának koordinátáit, továbbá magasságát és szélességét.
Bemenet
A PARCELLAK.BE szöveges állomány első sorában a földterület N hosszúsága $(1\le N\le 10000)$ és M szélessége $(1\le M\le 10000)$, valamint a fák K száma $(1\le K\le 1000)$. A következő K sor az egyes fák koordinátáit tartalmazza, minden egyes sorban két szám szóközzel elválasztva szerepel. (oszlop, sor)
Kimenet
A PARCELLAK.KI szöveges állomány első sorába a legnagyobb parcella területét kell kiírni, a második sorba pedig egy maximális parcella bal felső sarkának oszlop és sor koordinátáit, majd szélességét és magasságát, szóközökkel elválasztva.
Példa
| PARCELLAK.BE | PARCELLAK.KI |
|
10 10 5 1 1 2 3 6 2 8 7 10 10 |
49 1 3 7 7 |