레이팅 미적용설명
현대 미술 수업을 들은 후, 농부 존(Farmer John)은 농장 주변의 모든 것에서 기하학적 패턴을 찾는 데 흥미를 느끼게 되었다. 존은 N마리 (2 <= N <= 1000)의 소들의 위치를 정성껏 좌표에 표시했다. 각 소는 2차원 평면의 서로 다른 점을 차지하고 있다. 존은 이 점들의 집합에 대칭축이 몇 개나 존재하는지 궁금해한다. 대칭축이란 물론 그 직선을 기준으로 양쪽의 점들이 서로 거울상이 되는 직선이다.
이 매우 절박한 기하 문제에 답하는 것을 FJ에게 도와주자.
제약
입력 형식
첫째 줄: 정수 N.
둘째 줄부터 1+N번째 줄까지: i+1번째 줄에 i번째 소의 x 좌표와 y 좌표를 나타내는, 공백으로 구분된 두 정수가 주어진다 (-10,000 <= x,y <= 10,000).
출력 형식
점 집합의 서로 다른 대칭축의 개수.
Standard input / output
This problem is judged over standard input/output. The original contest used named files — if you prefer the classic interface, tick “File I/O” on the submit form and read/write these files instead:
입력을 읽을 파일
symmetry.in · 출력을 쓸 파일 symmetry.out예제 1
입력
4
0 0
0 1
1 0
1 1출력
4설명
Input details: The 4 cows form the corners of a square.
Output details: There are 4 lines of symmetry -- one vertical, one horizontal, and two diagonal.
문제 정보
riseoj 작성
출처 올림피아드 > USACO > 2011-2012 > February > Gold
태그