만드는 중입니다

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

축구장

면접 대비

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

요약
두 볼록 다각형이 주어질 때, 평행이동과 축 및 대각선 대칭 변환으로 한쪽을 다른 쪽에 겹칠 수 있는지 판단합니다.
난이도

보통10점 중 6점

유형
문자열 매칭, 기하
정답자
아직 제출이 없습니다

문제

플랫랜드 사람들은 축구를 아주 좋아한다. 평범한 직사각형 경기장은 오래전부터 모두에게 지루해졌기 때문에, 플랫랜드 사람들은 임의의 모양을 한 경기장에서 하는 경기를 만들었다. 각 경기장은 볼록 다각형이다. 플랫랜드 축구 협회 규칙에 따르면 모든 경기장은 다른 경기장과 닮지 않은 고유한 모양을 가져야 한다.

두 다각형이 주어지며, 각각 하나의 경기장을 나타낸다. 각 다각형의 꼭짓점은 임의의 꼭짓점에서 시작해 시계 방향 또는 반시계 방향 순서로 주어진다. 두 다각형의 꼭짓점 순서는 서로 다를 수 있다. 두 경기장이 같은지 판단하라. 한 경기장을 평행 이동, 임의의 수평선 또는 수직선에 대한 대칭 이동, 그리고 y=xy = x 또는 y=−xy = -x 직선에 대한 대칭 이동을 순서대로 여러 번 적용해서 다른 경기장으로 만들 수 있으면 두 경기장은 같다.

입력

첫 번째 줄에 다각형의 꼭짓점 개수 nn (3≤n≤1053 \le n \le 10^5)이 주어진다. 다음 nn개의 줄에는 첫 번째 다각형의 꼭짓점 좌표 xx, yy (−109≤x,y≤109-10^9 \le x, y \le 10^9)가 한 줄에 하나씩 주어진다.

그다음 nn개의 줄에는 같은 형식으로 두 번째 다각형의 꼭짓점이 주어진다.

두 다각형은 모두 볼록하다. 한 다각형에서 연속한 세 꼭짓점은 한 직선 위에 있지 않다. 각 다각형의 꼭짓점은 임의의 꼭짓점에서 시작해 시계 방향 또는 반시계 방향 순서로 주어진다. 두 다각형의 순회 방향은 다를 수 있다.

출력

두 경기장이 같으면 YES, 다르면 NO를 한 줄에 출력한다.

예제1

  1. 예제 1

    입력
    3
    0 0
    1 1
    1 0
    2 2
    3 2
    3 1
    
    예상 출력
    YES