만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

거울아 거울아...

시간 제한2초메모리 제한512 MB

요약
정수 좌표의 점 N개가 주어질 때, 어떤 직선에 대해 대칭을 이루는 부분집합 중 가장 큰 크기를 구합니다.
난이도

보통10점 중 7점

유형
기하, 해시맵
정답자
아직 제출이 없습니다

문제

거울아 거울아, 벽에 걸린 거울아. 이 점들의 부분집합 가운데 거울 대칭인 것 중에서 가장 큰 것은 무엇인가?

점 집합 PP에는 NN개의 점이 있다. 부분집합 S⊆PS \subseteq P가 거울 대칭이라는 것은, 어떤 직선 ℓ\ell이 존재하여 SS의 모든 점 pp에 대해 pp를 ℓ\ell에 대해 반사한 점도 SS에 속한다는 뜻이다.

점 집합 PP가 주어졌을 때, 거울 대칭인 부분집합의 크기 중 최댓값은 얼마인가?

입력

첫 줄에 점의 개수 NN이 주어진다. 이어지는 NN개의 줄에는 각각 정수 xix_i, yiy_i (−30 000≤xi,yi≤30 000-30\,000 \le x_i, y_i \le 30\,000)가 주어지며, 이는 점의 좌표이다.

입력에 중복된 점은 없다.

출력

거울 대칭인 부분집합 크기의 최댓값을 정수 하나로 출력한다.

제한

1≤N≤15001 \leq N \leq 1500

예제1

  1. 예제 1

    입력
    7
    2 4
    5 5
    5 4
    4 2
    3 0
    0 3
    0 1
    
    예상 출력
    5