September 2018 1 11 Report

Prosze o rozwiazanie zadania w c++

Dzieci spędzaja wakacje nad morzem.Obecnie kąpią się w wodzie.Nad ich bezpieczeństwem czuwa ratownik którego zasięg wzroku wynosi k metrów.Wszystkiego osoby znajduja sie dalej niz k metrów od rtownika są dla niego niewidoczne.znająć połozenie ratownika i dzieci,oblcz ile z nich w razie niebezpieczeństwa nie otrzyma pomocy
Wejście
W pierwszym wierszu standawego wejscia znajduja sie liczby calkowite:n,k,x,y(1<=n,k<=100000 , 0<=x,y<=10000) oznaczajace kolejno:liczbe dzieci ,zasieg wzroku ratownika oraz jego połozenie .W nastepnych n wierszach znajduja sie wartosi xi , yi 0<=xi,yi<=10000)oznaczajce współrzedne i-tego dziecka (kapielisko zostalo opisanie na układzie współrzednych)
Wyjscie
W pierwszym wierszu standardowegowyjscia nalezy wypsac liczbe dzieci ,ktore nie moga sie czuc bezpecznie
Przykład
Dla danych wejsciowych
5 3 2 2
2 4
2 6
3 3
4 2
5 6

Poprawnym wynikiem jest '

2


Recommend Questions



Life Enjoy

" Life is not a problem to be solved but a reality to be experienced! "

Get in touch

Social

© Copyright 2013 - 2024 KUDO.TIPS - All rights reserved.