철수는 모눈종이 위의 한 점에서 시작하여 수평, 수직 또는 수직, 수평으로 방향을 바꾸면서 모눈종이 의 선들을 따라서 시작점에 다시 돌아 올 때까지 선을 그렸다. 철수가 그린 선은 여러 개의 수직선분과 수평선분으로 구성되고 다음의 조건들을 만족 한다 (그림1 참조).

① 각 선분은 서로 교차할 수 있으나 수직선분과 수직선분 또는 수평선분과 수평선분은 서로 연결되 거나 교차 할 수 없다. ② 각 선분들의 끝점은 항상 다른 하나의 선분과 연결되어 있다.

철수가 그린 선은 모서리가 직각인 여러 개의 다각형을 구성하게 되는데 철수는 이들 중에서 내부에 어떤 선분도 포함하지 않는 단순사각형의 개수를 구하고자 한다. 아래 예를 살펴보자. 이 선은 16개의 선분으로 구성되어 있고 이 선이 만드는 단순사각형은 B, C, E 3개이다. C, D, E를 합하면 사각형이 되지만 내부에 다른 선분을 포함하고 있으므로 단순사각형이 아니다.

철수가 모눈 종이위에 그린선이 만드는 단순사각형의 개수를 구하는 프로그램을 작성하시오.

#1529 upload 53회 done 14회 how_to_reg 10명

단순사각형 timer 1초 memory 128MB

#1529

단순사각형 1초 128MB