태현이는 숙제로 특별한 종류의 도형의 면적을 구해야 하는 숙제를 받게 되었다. 도형의 정보는 숫자로 이루어진 수열로 주어지며 도형의 꼭짓점은 좌표의 원점에서 시작한다. 이 점에서부터 한 번씩 꼭짓점으로 다다르게 되는 주어진 숫자에 알맞은 직선을 그으며 도형을 만들고, 마지막에는 최초의 꼭짓점으로 돌아오게 된다. 각 단계에서 당신은 동, 서, 남, 북쪽으로 1 단위 길이만큼 선을 그을 수 있고 혹은 북서, 북동, 남서, 남동으로 √2 단위 길이만큼 선을 그을 수 있다.

아래의 경우는 위의 규칙대로 도형을 그은 예시이다.

위의 그림에서 도형의 면적은 2.5로 계산이 된다.

숙제를 하려고 한 태현이는 긋게 되는 직선의 개수가 너무 많아서 손으로 하기 힘들다는 것을 알고 프로그래밍을 할 줄 안다고 소문난 당신에게 코코아 한잔을 대가로 프로그램을 짜달라고 부탁하였다. 이유야 어찌 되었건 태현이를 돕기 위해 프로그램을 작성해 보자.

#1036 upload 75 done 14 how_to_reg 13

면적 구하기 timer 1s memory 32MB

#1036

면적 구하기 1s 32MB