소들의 브리지 대결
면접 대비시간 제한1초메모리 제한128 MB
어떤 중심에 대해 180도 회전 대칭을 이루는 네 점의 집합이 몇 개인지 센다. 각 점은 회전한 짝과 대응한다.
문제
농부 존의 소 마리()가 큰 목초지에서 기다리고 있습니다. 번 소는 정수 좌표 ()에 서 있습니다.
소들은 새로 좋아하게 된 카드 게임 브리지를 하기 위해 네 마리씩 팀을 이루려 합니다. 각 팀은 다음 조건을 반드시 만족해야 합니다. 네 마리의 소가 한 팀이 될 수 있으려면, 평면 위의 어떤 점 가 존재하여(단, 는 네 소의 위치 중 어느 것과도 겹치지 않아야 합니다) 팀의 각 소를 점 를 중심으로 회전시킨 위치가 같은 팀에 속한 다른 소의 위치와 정확히 일치해야 합니다.
다시 말해, 네 소의 위치가 어떤 중심 에 대해 점대칭을 이루면 됩니다. 브리지 팀을 이룰 수 있는 네 소의 조합이 몇 가지인지 구하세요.
예를 들어 여덟 마리의 소가 다음 여덟 점에 서 있다고 합시다.
|
f*
| a = (-3, 1) e = (-1, 1)
b* | b = (-2, 2) f = ( 0, 3)
a e | c = (-3, 0) g = ( 2, 0)
* * | d = (-2, 0) h = ( 3, 0)
c d | g h
---------*--*-----+-----*--*---------
|
이때 브리지 팀을 이룰 수 있는 조합은 정확히 세 가지입니다. (점 을 중심으로 회전), (점 을 중심으로 회전), (점 을 중심으로 회전).
주어지는 소들의 위치는 모두 서로 다르며, 특정한 순서 없이 주어집니다. 또한 정답은 부호 있는 32비트 정수 범위 안에 들어가는 것이 보장됩니다.
입력
- 첫째 줄: 정수 .
- 둘째 줄부터 째 줄까지: 째 줄에 공백으로 구분된 두 정수 와 가 주어집니다.
출력
- 첫째 줄: 브리지 팀을 이룰 수 있는 네 소의 조합의 개수를 나타내는 정수 하나.