Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
FR_15_04 - Scena |
Jasio właśnie przyszedł na koncert znanego zespołu Fraktalocja Band. Plan miejsc siedzących został zapisany na prostokątnym układzie współrzędnych w taki sposób, że scena znajduje się w punkcie (0, 0), natomiast krzesła ulokowano w miejscach kratowych (w miejscach o całkowitych współrzędnych), których współrzędne są liczbami całkowitymi dodatnimi. Znane są już współrzędne miejsc, które są zajęte. Jasio zastanawia się, ile osób będzie zasłaniało mu widok, tzn. będzie siedziało dokładnie na odcinku Jasio — punkt (0, 0).
Wejście
W pierwszym wierszu znajdują się dwie liczby całkowite xj, yj (1 ≤ xj, yj ≤ 1000) określające współrzędne miejsca zajętego przez Jasia.
W drugim wierszu znajduje się liczba zajętych miejsc n (1 ≤ n ≤ 1000).
W kolejnych n wierszach znajdują się po dwie liczby całkowite x, y (1 ≤ x, y ≤ 1000) określające współrzędne zajętego miejsca. Gwarantujemy, że współrzędne każdego z zajętych miejsc są różne od współrzędnych pozostałych zajętych miejsc. Gwarantujemy również, że współrzędne każdego z zajętych miejsc są różne od współrzędnych sceny i współrzędnych miejsca, w którym siedzi Jasio.
Wyjście
Liczba zajętych miejsc, które zasłaniają widok Jasiowi.
Przykład
Wejście:
4 10 5 1 2 2 1 2 5 8 20 4 5
Wyjście:
1
Dodane przez: | Marcin Kasprowicz |
Data dodania: | 2022-04-17 |
Limit czasu wykonania programu: | 1s |
Limit długości kodu źródłowego | 50000B |
Limit pamięci: | 1536MB |
Cluster: | Cube (Intel G860) |
Języki programowania: | All except: GOSU |