W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
Dzieci spędzają wakacje nad morzem. Obecnie kąpią się w wodzie. Nad ich bezpieczeństwem czuwa ratownik, którego zasięg wzroku wynosi metrów. Wszystkie osoby znajdujące się dalej niż metrów od ratownika są dla niego niewidoczne. Znając położenie ratownika i dzieci, oblicz ile z nich w razie niebezpieczeństwa nie otrzyma pomocy.
W pierwszym wierszu standardowego wejścia znajdują się liczby całkowite: , , , (, ) oznaczające kolejno: liczbę dzieci, zasięg wzroku ratownika oraz jego położenie. W następnych wierszach znajdują się wartości: i () oznaczające współrzędne -tego dziecka (kąpielisko zostało opisane na układzie współrzędnych).
W pierwszym wierszu standardowego wyjścia należy wypisać liczbę dzieci, które nie mogą czuć się bezpiecznie.
Dla danych wejściowych:
5 3 2 2 2 4 2 6 3 3 4 2 5 6
poprawną odpowiedzią jest:
2
Autor zadania: Bartosz Łukasiewicz.