문제2049--정육면체의 전개도

2049: 정육면체의 전개도

[만든사람 : ]
시간제한 : 1.000 sec  메모리제한 : 128 MiB

문제 설명

정육면체의 모서리를 잘라서 펼친 그림을 정육면체의 전개도라고 한다.

정육면체의 전개도는 모두 몇 가지가 가능할까? 전개도를 돌리거나 뒤집는 경우를 하나로 생각하면 전개도는 다음과 같이 11가지 종류가 있다.


이차원 평면 위에 서로 다른 n개의 점을 순서대로 이어 다각형을 그릴 때, 그려진 다각형이 모서리의 길이가 1인 정육면체의 전개도가 될 수 있는지 없는지를 판단하는 프로그램을 작성하시오.

(점과 점 사이는 직선으로 이으며, 마지막 점은 첫 번째 점과 잇는다.)

입력 설명

첫째 줄에는 n이 주어진다.

둘째 줄부터 n + 1번째 줄까지 각 점의 x, y 좌표가 공백을 사이에 두고 주어진다.

[ 4 <= n <= 14]

[-10 <= x, y <= 10]

출력 설명

좌표들을 순서대로 이어 그려진 다각형이 모서리의 길이가 1인 정육면체의 전개도이면 yes를 아니면 no를 출력한다.

입력 예시 Copy

8
0 0
1 0
1 1
4 1
4 2
1 2
1 3
0 3

출력 예시 Copy

yes

출처/분류