정올이는 정사각형 모양의 퍼즐 조각 맞추기 놀이를 하고 있다.

퍼즐 한 세트는 N * N개의 조각으로 구성되어 있다.

퍼즐의 한 조각은 M * M 크기의 기본 정사각형 모양에서 각 변의 단위마다 1만큼 밖으로 돌출되어 있거나 평면이거나 안쪽으로 돌출되어 있다. (단, 꼭지점 부분은 항상 평면이다.)

다행히 각 변의 짝은 유일하거나 존재하지 않으므로 쉽게 짝을 찾아나갈 수 있었다.

퍼즐 조각을 맞추기를 거의 완성해 가는 중 잠깐 화장실을 간 사이에 막 걸음마를 시작한 동생이 어느새 퍼즐에 다가와서 그만 퍼즐을 엎어버리고 말았다.

어린 동생이 모르고 저지른 일이니 누구를 탓할 수도 없고 다시 처음부터 조각을 맞추려니 짜증이 몰려오기 시작했다.

다행히 각 퍼즐 조각이 회전 된 경우는 없으므로 퍼즐 조각을 돌려서 맞출 필요는 없다.

울상이 된 정올이를 위해 퍼즐을 맞추는 프로그램을 작성해 주도록 하자.

퍼즐 조각 맞추기1 timer 1s memory 128MB

퍼즐 조각 맞추기1 1s 128MB