통신 그룹의 개수
면접 대비시간 제한8초메모리 제한256 MB
통신 영역이 닿거나 겹치는 캠프를 한 그룹으로 묶을 때 전체 그룹 수를 셉니다.
문제
2차원 평면 위 곳에 적군 진영이 있다. 각 진영은 통신탑을 하나씩 세우고, 번째 진영의 통신탑은 세워진 위치에서 거리 이내인 모든 지점을 통신영역 로 삼는다.
두 통신영역 와 가 닿거나 겹치는 부분이 있으면 진영 와 진영 는 직접 통신할 수 있다. 직접 통신하지 못하더라도 중간에 다른 진영을 몇 번 거쳐 이어지면 두 진영은 서로 통신할 수 있는 것으로 본다.
서로 통신할 수 있는 진영끼리는 하나의 그룹처럼 움직인다. 이런 그룹이 몇 개인지 세어라.
입력
첫째 줄에 테스트 케이스의 수 가 주어진다. 이어서 개의 테스트 케이스가 주어진다.
각 테스트 케이스의 첫째 줄에는 적군 진영의 수 ()이 주어진다. 다음 개의 줄에는 진영의 좌표 , ()와 통신탑의 반지름 ()이 주어진다. 주어지는 수는 모두 정수이다.
출력
각 테스트 케이스마다 적군 진영의 그룹 개수를 한 줄에 출력한다.