축구장
면접 대비시간 제한2초메모리 제한1024 MB
두 볼록 다각형이 주어질 때, 평행이동과 축 및 대각선 대칭 변환으로 한쪽을 다른 쪽에 겹칠 수 있는지 판단합니다.
문제
플랫랜드 사람들은 축구를 아주 좋아한다. 평범한 직사각형 경기장은 오래전부터 모두에게 지루해졌기 때문에, 플랫랜드 사람들은 임의의 모양을 한 경기장에서 하는 경기를 만들었다. 각 경기장은 볼록 다각형이다. 플랫랜드 축구 협회 규칙에 따르면 모든 경기장은 다른 경기장과 닮지 않은 고유한 모양을 가져야 한다.
두 다각형이 주어지며, 각각 하나의 경기장을 나타낸다. 각 다각형의 꼭짓점은 임의의 꼭짓점에서 시작해 시계 방향 또는 반시계 방향 순서로 주어진다. 두 다각형의 꼭짓점 순서는 서로 다를 수 있다. 두 경기장이 같은지 판단하라. 한 경기장을 평행 이동, 임의의 수평선 또는 수직선에 대한 대칭 이동, 그리고 또는 직선에 대한 대칭 이동을 순서대로 여러 번 적용해서 다른 경기장으로 만들 수 있으면 두 경기장은 같다.
입력
첫 번째 줄에 다각형의 꼭짓점 개수 ()이 주어진다. 다음 개의 줄에는 첫 번째 다각형의 꼭짓점 좌표 , ()가 한 줄에 하나씩 주어진다.
그다음 개의 줄에는 같은 형식으로 두 번째 다각형의 꼭짓점이 주어진다.
두 다각형은 모두 볼록하다. 한 다각형에서 연속한 세 꼭짓점은 한 직선 위에 있지 않다. 각 다각형의 꼭짓점은 임의의 꼭짓점에서 시작해 시계 방향 또는 반시계 방향 순서로 주어진다. 두 다각형의 순회 방향은 다를 수 있다.
출력
두 경기장이 같으면 YES, 다르면 NO를 한 줄에 출력한다.