[문제풀이][C언어] 지뢰 찾기 (Minesweeper)

출처 : Springer, 한빛미디어 : Programming Challenges 알고리즘 트레이닝 북

1. M × N 크기의 지뢰밭에서 지뢰에 근접한 숫자를 정하는게 목표.
2. 각각의 행과 열을 나타내는 정수 n, m은 최소 1부터 100까지 임의로 정할 수 있다.
3. 지뢰가 없는 칸은 '.' 지뢰인 칸은 '*' 로 표시한다.
4. 출력은 '.' 대신 해당 칸에 인접한 지뢰의 개수를 표시한다.

---

#include <stdio.h> #include <stdlib.h> #include <malloc.h> #define DEF_LINE_MAX 100 char** nField; void CreateField(int, int); // 필드 생성 함수. void MineSweeping(int, int); void PrintField(int, int); void main() { int nMX, nMY; printf("X값 Y값 입력 (1 - 100) : "); scanf("%d %d", &nMX, &nMY); if((nMX * nMY) <= 0 || nMX > DEF_LINE_MAX || nMY > DEF_LINE_MAX) return; CreateField(nMX, nMY); MineSweeping(nMX, nMY); PrintField(nMX, nMY); } void CreateField(int x, int y) { int i, j; nField = (char**)malloc(sizeof(char) * y); for(i = 0; i < y; ++i) { *(nField + i) = (char*)malloc(sizeof(char) * x); } printf("Period(.) 혹은 Asterisk(*) 기호 외에는\n"); printf("미입력 처리됩니다.\n"); printf("필드 입력\n-----------------\n"); for(i = 0; i < y; ++i) { for(j = 0; j < x; ++j) { scanf("%c", &nField[i][j]); if(nField[i][j] != '.' && nField[i][j] != '*') --j; if(nField[i][j] == '.') nField[i][j] = '0'; } } } void MineSweeping(int x, int y) { int i, j, ti, tj; for(i = 0; i < y; ++i) { for(j = 0; j < x; ++j) { if(nField[i][j] == '*') { for(ti = i - 1; ti <= i + 1; ++ti) { if(ti < 0 || ti >= y) continue; for(tj = j - 1; tj <= j + 1; ++tj) { if(tj < 0 || tj >= x) continue; if(nField[ti][tj] != '*') ++nField[ti][tj]; } } } } } } void PrintField(int x, int y) { int i, j; for(i = 0; i < y; ++i) { for(j = 0; j < x; ++j) { printf("%c", nField[i][j]); } printf("\n"); } }

본 소스는 제가 문제만 보고 직접 코딩한 것이기에 좋은 방법이 아닐 수도 있음을 알려드립니다.