![]() |
||
Krzysztof Diks, Marcin Kubica (przekład) Pas ziemiMieszkańcy Dingiville próbują znaleźć lokalizację dla lotniska. Mają przed sobą mapę. Mapa jest prostokątną siatką jednostkowych kwadratów. Każdy kwadrat jest identyfikowany przez parę współrzędnych (x,y), gdzie x jest współrzędną poziomą (zachód-wschód), a y jest współrzędną pionową (południe-północ). Dla każdego kwadratu podana jest jego wysokość. Twoim zadaniem jest znaleźć prostokątny obszar (zbudowany z jednostkowych kwadratów) o największej powierzchni (tj. liczbie zawartych w nim kwadratów) oraz taki, że:
Założenia
WejściePlikiem wejściowym jest plik tekstowy o nazwie land.inp.
WyjścieWynikiem jest plik tekstowy land.out złożony z jednego wiersza zawierającego cztery liczby całkowite: Xmin, Ymin, Xmax, Ymax. Opisują one znaleziony obszar - Przykładland.inp: 10 15 4 41 40 41 38 39 39 40 42 40 40 39 40 43 40 36 37 35 39 42 42 44 41 39 40 38 40 41 38 35 37 38 38 33 39 36 37 32 36 38 40 39 40 39 39 39 40 40 41 43 41 39 40 41 38 39 38 39 39 39 42 36 39 39 39 39 40 39 41 40 41 31 37 36 41 41 40 39 41 40 40 40 40 40 42 41 40 39 39 39 39 42 40 44 40 38 40 39 39 37 41 41 41 40 39 39 40 41 40 39 40 47 45 49 43 43 41 41 40 39 42 42 41 41 39 40 39 42 40 42 42 41 44 49 43 46 41 42 41 42 42 45 40 42 42 46 42 44 40 42 41 ![]() land.out: 4 5 8 11 OcenaOgraniczenie czasowe na czas działania Twojego programu wynosi 60 sekund. Nie można otrzymać części punktów za pojedynczy test. |