거북이 코니 슬라브에겐 재미있는 일이라고는 없었다.

삼백년을 살아오면서 줄곧 시간을 때우는 방법을 찾아왔었다.

이번주는 “가장 넓게 사각형을 둘러싸기”라는 놀이를 시작했다.

코니슬라브가 놀이를 시작하려면 4개의 양의 정수가 필요하다.

그는 한 방향으로 걷다가 90도로 회전하여 방향을 바꾸고 앞으로 걸어간다.

거북이는 모두 3번의 90도 회전을 하고 4개의 구간을 걸어간다.

각각의 방향으로 걸을 때 구간에서 걸은 거리의 합은 주어진 수들 중 하나와 일치해야 하며 하나의 수는 한번만 사용할 수 있다.

거북이가 특정구간에서 어느 수만큼 움직이는가에 따라 다양한 모양이 나올 수 있고 때로는 그 모양이 사각형을 둘러싸지 못할 수도 있다.

거북이가 위의 방법으로 사각형을 둘러싸는 방법으로 걸을 때 가장 큰 모양이 나오도록 걷는 방법을 계산하는 프로그램을 작성하시오.

KORNISLAV timer 1s memory 128MB

KORNISLAV 1s 128MB