[P.C] 2. 지뢰찾기 (Minesweeper)

2. Minesweeper

지뢰찾기

(* = 지뢰  . = 빈공간)

지뢰 주변 8방향에 지뢰의 개수가 표시되기.

입력

4 4

*...

....

.*..

....

출력

Field #1:

*100

2210

1*10

1110

#include <stdio.h>
#include <stdlib.h>
 
void SearchMine(char* field, int x, int y) {
    for (int i = 0; i < y; i++) {
        for (int j = 0; j < x; j++) {
            int pos = i * x + j;
            if (field[pos] == '*') continue;
 
            int count = 0;
 
            if (j > 0) {
                if (field[pos - 1] == '*') count++;
                if (i > 0) {
                    if (field[pos - x - 1] == '*') count++;
                }
                if (i < y - 1) {
                    if (field[pos + x - 1] == '*') count++;
                }
            }
            if (j < x - 1) {
                if (field[pos + 1] == '*') count++;
                if (i > 0) {
                    if (field[pos - x + 1] == '*') count++;
                }
                if (i < y - 1) {
                    if (field[pos + x + 1] == '*') count++;
                }
            }
            if (i > 0) {
                if (field[pos - x] == '*') count++;
            }
            if (i < y - 1) {
                if (field[pos + x] == '*') count++;
            }
 
            field[pos] = count + '0';
        }
    }
}
 
int main() {
    char* field;
    int x, y;
    int n = 1;
 
    while (true) {
        scanf("%d %d\n", &x, &y);
        if (x == 0 || y == 0) break;
        field = (char*)malloc(sizeof(char) * x * y);
 
        for (int i = 0; i < y; i++) {
            for (int j = 0; j <= x; j++) {
                scanf("%c", &field[i*x + j]);
            }
        }
 
        SearchMine(field, x, y);
 
        printf("Field #%d\n", n++);
        for (int i = 0; i < y; i++) {
            for (int j = 0; j < x; j++) {
                printf("%c", field[i*x + j]);
            }
            printf("\n");
        }
    }
 
 
    return 1;
}