문제
N명의 병사들이 특수 작전에 투입되었다.
모든 병사들은 각기 무전기를 하나씩 보급받았는데, 무전기의 성능에 차이가 있었다.
각 무전기는 통신이 가능한 거리인 P가 있는데, 본인의 위치로 부터 P거리 만큼의 반경에 주파수를 전달하는게 가능하다.
병사 A가 병사 B에게 통신하는 것이 가능하다고 반대로 병사 B가 병사 A에게 통신이 가능한 것이 보장되지 않는다.
작전에 참여한 병사들에게 가장 중요한 것은 정확한 명령 전달이다.
다행히 한 명의 병사가 다른 병사에게 명령을 전달하면 명령을 받은 병사가 다른 병사들에게 전달해 줄 수 있다.
사령관은 최대한 많은 병사들에게 명령을 전달할 수 있는 병사를 뽑아 통신병으로 임명하였다.
각 병사들의 위치 (x,y)와 보급받은 무전기의 성능 P를 토대로 통신병을 포함하여 사령관의 명령을 전달 받을 수 있는 병사들의 수를 출력하자.
입력
첫 번째 줄에 병사들의 수 N이 입력된다. (1 ≤ N ≤ 200)
두 번째 줄부터 N줄에 걸쳐 병사들의 위치 x, y와 무전기의 성능 P가 입력된다. (0 ≤ x,y ≤ 25,000)
출력
사령관이 명령을 내리면 통신병을 포함하여 명령을 전달 받을 수 있는 병사들의 수를 출력하자.
예제
4
1 3 5
5 4 3
7 2 1
6 1 1
3
첫 번째 병사가 통신병인 경우 총 세 명의 병사가 명령을 전달 받을 수 있다.
출처
USACO 2016 December Silver
로그인해야 코드를 작성할 수 있어요.