평촌에 두 개의 이동 전화 기지국을 설립하였다.

평촌내에서 이동 전화를 사용하게 되면 각 기지국에서는 그 이동 전화가 기지국으로부터 얼마만큼의 거리에 있는지 알아낼 수 있다.

두 기지국이 같은 위치에 있을 수도 있다.

R은 모의고사 참가자를 제 시간에 데려오기 위해 두 기지국 시스템을 사용하여 학교 내에 돌아다니는 어떤 사람의 위치를 찾아내려고 한다.

평촌은 매우 넓어서 무한 평면으로 가정하자.

두 개의 기지국의 좌표가 주어지고 각각의 기지국이 알아낸 그 사람에 대한 거리가 주어질 때, 그 사람이 존재할 수 있는 위치의 수를 출력하시오.

만일 무한히 많다면 -1을 출력하고, 주어진 정보가 잘못되어 불가능한 경우 0을 출력하시오.

* -1,000,000,000 <= x1, x2, y1, y2 <= 1,000,000,000 * 1<= r1, r2 <= 1,000,000,000 * 알아낸 사람의 위치가 정수 좌표일 필요는 없다.

Bi-station Search timer 1s memory 256MB

Bi-station Search 1s 256MB