감시자
면접 대비시간 제한2초메모리 제한1024 MB
맨해튼 거리와 유클리드 거리가 같은 점 쌍의 개수를 구합니다.
문제
감시자들이 위험에 처해 있어서 Doctor Manhattan과 그의 친구 Daniel Dreiberg가 가능한 한 빨리 그들에게 경고해야 한다. 평면 위에 명의 감시자가 있고, 번째 감시자는 점 에 있다.
Doctor Manhattan은 감시자 와 사이의 거리를 로 계산한다. 평범한 사람인 Daniel은 같은 거리를 로 계산한다.
작전의 성공은 두 방식으로 계산한 거리가 같은 쌍 ()의 개수에 달려 있다. 이 쌍의 개수를 구하라.
입력
첫 줄에 정수 ()이 주어진다. 감시자의 수이다.
이어지는 개의 줄에는 정수 와 ()가 주어진다.
출력
맨해튼 거리와 유클리드 거리가 같은 감시자 쌍의 개수를 출력한다.
힌트
첫 번째 예제에서 감시자 1과 2 사이의 거리는 Doctor Manhattan 방식으로 이고, Daniel 방식으로 이다. 쌍 , , , 에서는 두 방식이 같은 거리를 계산한다.