다각형의 모든 꼭지점이 한 원의 위에 있을 때, 그 다각형은 내접한다고 한다.

원에 내접하는 다각형이 주어진다. 이 때, 이 다각형이 정다각형이 되기 위해서 지워야 하는 꼭지점의 개수를 구하는 프로그램을 작성하시오.

정다각형이란, 모든 각의 크기가 같고, 변의 길이가 같은 다각형을 말한다.

다각형에서 꼭지점 v를 제거하려면, 먼저, 그 꼭지점과 연결된 꼭지점 w1과 w2를 찾아야 한다.

그 다음, w1과 w2를 이어, 새로운 변을 만들면 된다.

아래 그림 (a)는 꼭지점의 수가 10개인 원에 내접하는 다각형이고, (b)는 (a)에서 꼭지점 다섯 개를 제거해, 정오각형을 만든 그림이다.

다각형의 변의 개수는 적어도 세 개이다.

수축하는 사각형 timer 1s memory 128MB

수축하는 사각형 1s 128MB