문제
좌표평면 상에 짝수 개의 서로 다른 점이 주어진다. 당신은 이 점들을 두 개씩 제대로 짝지어야 한다. 짝을 제대로 지었다는 것은 모든 정점이 정확히 다른 하나의 정점과 짝이 지어졌다는 것을 의미한다.
점들을 제대로 짝지었다면, 서로 평행한 선분들의 쌍이 존재할 수 있다. 당신은 이 평행한 선분의 쌍의 개수의 최댓값을 구하여야 한다.
입력
첫 번째 줄에 점의 개수인 N이 주어진다.
두 번째 줄부터 N개의 줄에 걸쳐, 각 점의 좌표를 나타내는 X와 Y가 공백으로 구분되어 주어진다.
- 2 ≤ N ≤ 16
- N은 2의 배수
- -1 000 ≤ X, Y ≤ 1 000
출력
첫 번째 줄에 평행한 선분의 쌍의 개수의 최댓값을 출력하여라.
예제
8
-1 -1
-1 4
1 1
1 6
2 -3
4 -1
3 -3
7 1
6
힌트
출처
Asia Tsukuba Regional Contest 2017 | dennisstar
로그인해야 코드를 작성할 수 있어요.