In the event of technical difficulties with Szkopuł, please contact us via email at szkopul@fri.edu.pl.
If you would like to talk about tasks, solutions or technical problems, please visit our Discord servers. They are moderated by the community, but members of the support team are also active there.
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.