2010. 5. 3. 17:01
각 칸에는 최대 여덟 개의 인접한 칸이 있을 수 있다. 아래에서 왼족에 있는 4*4지뢰밭에는 두 개가 있으며 각각은 '*'문자로 표시되어 있다. 이 지뢰밭을 방금 설명한 힌트 숫자로 표기하면 오른쪽에 있는 것과 같은 필드가 만들어진다.
입력 출력
4 4
*... *100
.... 2210
.*.. 1*10
.... 1110
일단 허접한 알고리즘으로 하긴했는데
두가지 문제점이 있다.
1. 해당 값이 * 일 경우 주변 값도 * 이면 *에 +1을 하지 못하도록 하여야한다.
2. 위에서 . * .
-> . . . 가장 왼쪽에 점의 경우에 그 점이 지뢰라고하면 그 주위에 값들이 +1을 하게 알고리즘이 구성되었는데 저 위치 같은 경우에는 왼쪽에 아무것도 없는 벽이라는것을 표현해줘야한다. 그것이 안되어서 상단 오른쪽에 값이 엉뚱하게 들어가 버린다.
. * .
'프로그래밍 기초 > 자료구조 & 알고리즘' 카테고리의 다른 글
| LCD 디스플레이 (0) | 2010.05.13 |
|---|---|
| 여행(The Trip) (0) | 2010.05.11 |
| 3n+1 (0) | 2010.05.03 |
| 스케줄링 (라운드 로빈) (0) | 2009.12.17 |
| 병합정렬 & 퀵 정렬 비교 및 기수정렬 (0) | 2009.12.17 |
