아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

대칭

면접 대비

시간 제한1초메모리 제한128 MB

요약
주어진 점들이 하나의 수직선을 기준으로 좌우 대칭을 이루는지 테스트 케이스마다 판단합니다.
난이도

보통10점 중 5점

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

문제

왼쪽 그림은 좌우 대칭이다. 점선으로 그린 수직선을 따라 종이를 접으면 두 부분이 정확히 겹친다. 오른쪽 그림은 그런 수직선이 존재하지 않으므로 좌우 대칭이 아니다.

점들로 그려진 그림이 좌우 대칭인지 판별하는 프로그램을 작성하시오. 모든 점은 서로 다르다.

입력

첫째 줄에 테스트 케이스의 개수 TT가 주어진다.

각 테스트 케이스의 첫째 줄에는 그림에 있는 점의 개수 NN (1≤N≤10001 \le N \le 1000)이 주어진다. 이어지는 NN개의 줄에는 각 점의 xx좌표와 yy좌표가 정수로 주어진다. 두 좌표는 모두 −10000-10000 이상 1000010000 이하이다.

출력

각 테스트 케이스마다 한 줄을 출력한다. 그림이 좌우 대칭이면 YES를, 그렇지 않으면 NO를 출력한다.

예제3

  1. 예제 1

    입력
    3
    5
    -2 5
    0 0
    6 5
    4 0
    2 3
    4
    2 3
    0 4
    4 0
    0 0
    4
    5 14
    6 10
    5 10
    6 14
    
    예상 출력
    YES
    NO
    YES
    
  2. 예제 2

    입력
    1
    1
    0 0
    
    예상 출력
    YES
    
  3. 예제 3

    입력
    1
    2
    -3 7
    3 7
    
    예상 출력
    YES