VIII Olimpiada Informatyczna 2000/2001
|
Zadanie: KOP
|
Autor: Tomasz Waleń
|
Zawody III stopnia, dzień drugi | 28 marzec 2001 |
Plik źródłowy: | KOP.??? (np. pas, c, cpp) |
Plik wykonywalny: | KOP.exe |
Plik wejściowy: | KOP.in |
Plik wyjściowy: | KOP.out |
Bajtazar, zasłużony pracownik Bajtockiej Kopalni Złota, przechodzi w tym roku na emeryturę. W związku z tym, zarząd kopalni postanowił go uhonorować. W nagrodę za wieloletnią pracę, Bajtazar może otrzymać działkę -- wycinek kopalni mający postać prostokąta o bokach równoległych do osi współrzędnych oraz szerokości s i wysokości w -- położoną w dowolnie przez siebie wybranym miejscu. Oczywiście nie wszystkie lokalizacje działki są równie cenne. Wartość działki mierzy się liczbą samorodków złota znajdujących się na jej terenie (jeśli samorodek leży na granicy działki, to również znajduje się na jej terenie). Twoim zadaniem jest napisanie programu umożliwiającego wyznaczenie jaką wartość ma najcenniejsza spośród wszystkich możliwych lokalizacji działek. Dla uproszczenia przyjmujemy, że teren kopalni jest nieograniczony, jakkolwiek samorodki występują jedynie na ograniczonym obszarze.
1 2 12 0 0 1 1 2 2 3 3 4 5 5 5 4 2 1 4 0 5 5 0 2 3 3 2poprawną odpowiedzią jest plik wyjściowy kop.out:
4