38.8 심사문제 지뢰찾기에 관한 질문입니다.
, 최 관호님이 작성현재 제 코드입니다.
문의한 코드는 삭제합니다.
여기에 입력값으로
5
5
.*.*.
.**.*
*****
...*.
**.*.
을 입력했습니다. 결과값으로 나온 건
0*1*1
0**4*
*****
123*4
**2*2
입니다. 뭐가 문제일까요ㅠㅠ
(도장_ 관리자에 의해 편집됨 - 원문 제출일 2017년 10월 5일, 목요일, 오후 11:03 )
회신: 38.8 심사문제 지뢰찾기에 관한 질문입니다.
, 도장_ 관리자님이 작성지뢰의 개수를 잘못 세고 있는 것 같습니다.
문제의 입력
5 5
*....
.*.**
.*...
.....
.....
문제의 출력
*2222
3*3**
2*322
11100
00000
문의한 코드의 출력
*1000
1*1**
0*212
01100
00000
처음 두 줄의 지뢰 배치를 살펴보면
*....0, 0 -> *
.*.**
0, 1 -> 2
0, 1의 위치에서는 왼쪽과 아래에 지뢰가 있으므로 2가 되어야 합니다.
지뢰 찾기 문제는 평가하려는 중심을 제외한 주변 8개 위치의 지뢰 개수를 세야 합니다. 또한, 지뢰를 탐색하면서 배열의 인덱스 범위를 벗어나지 않게 해야 합니다.