|
|
VIII Olimpiada Informatyczna 2000/2001
|
|
Zadanie: KOP
|
Autor: Tomasz Waleń
|
Kopalnia złota
| 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.
Zadanie
Napisz program, który:
- wczyta z pliku tekstowego kop.in opis rozmieszczenia samorodków oraz wymiary działki,
- znajdzie wartość najcenniejszej spośród wszystkich lokalizacji działki, mierzoną liczbą znajdujących się na jej terenie samorodków,
- zapisze wynik w pliku tekstowym kop.out.
Wejście
W pierwszym wierszu pliku tekstowego kop.in zapisano dwie dodatnie liczby całkowite s i w oddzielone pojedynczym odstępem (1<=s,w<=10 000), oznaczające odpowiednio szerokość i wysokość działki.
W drugim wierszu zapisano jedną dodatnią liczbę całkowitą n (1<=n<=15 000), oznaczającą liczbę samorodków znajdujących się na terenie kopalni.
W kolejnych n wierszach zapisane są współrzędne poszczególnych samorodków.
Każdy z tych wierszy zawiera dwie liczby całkowite x i y (-30 000<=x,y<=30 000), oddzielone pojedynczym odstępem, oznaczające odpowiednio współrzędną x i y samorodka.
Wyjście
Plik tekstowy kop.out powinien zawierać jedną liczbę całkowitą równą wartości najcenniejszej spośród wszystkich lokalizacji działek.
Przykład
Dla pliku wejściowego kop.in:
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 2
poprawną odpowiedzią jest plik wyjściowy kop.out:
4
|
