수다닷컴

5*5 2차 배열을 선언하고
1부터 25로 매꿉니다.
처음에,
0
x0
00
이형태가 있다고 가정하고 x를 중심으로 체크한다고 합시다.
arr[0][0]부터 [4][4]까지 돌아가면서 체크하는데
말인즉 x가 움직이는 거죠. 그리고 x를 중심으로 위 오른쪽 아래 아래 오른쪽배열의 값을 0으로 바꾸는 것입니다.

12345678910111213141516171819202122232425

위에서 12값배열 차례일때 위, 오른쪽, 아래, 아래 오른쪽이 존재하므로

1234560(위)8910110(x)0(오른쪽)1415160(아래)0(아래 오른쪽)19202122232425

으로 바꾸어버립니다.
그러나 arr[0][0]의 경우를 보죠. 위에 배열이 없습니다.
그러므로 이경우는 건너뜁니다. 그니다. 그럼, 1,2,3,4,5는 다 안되겠죠? 마찬가지로 x가 움직인다고 가정하고
25까지 체크해나가는 것입니다.

한번 이 조건을 만족할 경우 다른 경우다른 조건으로 넘어갑니다.
x000
0
이런 형태로만들수있는 경우가 존재할 경우 다시 0으로 채우는,
즉 5x5형태의판 안에 조각을 넣는 식입니다.

조각의 종류는 이와 같습니다.
0 00x0 000x 0x000x
x0 0 0 00
000 0

이렇게 5개 구요. 하나가 5x5에 들어갈 수 있을때마다 하나씩 넣어서,
전체가 꽉 차게 되는 combination의 경우를 출력하는것입니다.
보시면 알겠지만 모두 x5개 o5개이므로 25개로 저것이 모두 5x5안에 들어가야 합니다.
그런데 손으로 그려보시면 알겠지만..-_- 안들어가죠. 그래서 컴퓨터로 여러가지 경우를 조사해서
저 퍼즐이 5개가 모두 들어갈때를 출력하려는 것입니다.ㅠㅠ
집에서 매일 하고 있는데 도무지..ㅠㅠ 도와주세요.

신청하기