問題
평촌에 두 개의 이동 전화 기지국을 설립하였다.
평촌내에서 이동 전화를 사용하게 되면 각 기지국에서는 그 이동 전화가 기지국으로부터 얼마만큼의 거리에 있는지 알아낼 수 있다.
두 기지국이 같은 위치에 있을 수도 있다.
R은 모의고사 참가자를 제 시간에 데려오기 위해 두 기지국 시스템을 사용하여 학교 내에 돌아다니는 어떤 사람의 위치를 찾아내려고 한다.
평촌은 매우 넓어서 무한 평면으로 가정하자.
두 개의 기지국의 좌표가 주어지고 각각의 기지국이 알아낸 그 사람에 대한 거리가 주어질 때, 그 사람이 존재할 수 있는 위치의 수를 출력하시오.
만일 무한히 많다면 -1을 출력하고, 주어진 정보가 잘못되어 불가능한 경우 0을 출력하시오.
* -1,000,000,000 <= x1, x2, y1, y2 <= 1,000,000,000 * 1<= r1, r2 <= 1,000,000,000 * 알아낸 사람의 위치가 정수 좌표일 필요는 없다.
入力
첫 행에는 테스트 케이스의 수 T가 주어진다. 각각의 테스트 케이스는 차례로 한 행씩을 차지하며, 정수 x1 y1 r1 x2 y2 r2가 공백으로 구분되어 주어진다. 첫 번째 기지국의 위치는 (x1, y1)이고 두 번째 기지국의 위치는 (x2, y2) 이다. 첫 번째 기지국에서 알아낸 거리는 r1이고 두 번째 기지국에서 알아낸 거리는 r2이다.
出力
각 테스트 케이스마다 한 행에 하나씩 사람이 존재할 수 있는 위치의 수를 출력한다.
例題
2
0 0 13 40 0 37
0 0 5 10 10 3
2
0
ログインしないとコードを書けません。