关于 扫雷 的解题

扫雷

Description

扫雷游戏你一定玩过吧！现在给你若干个n×m的地雷阵，请你计算出每个矩阵中每个单元格相邻单元格内地雷的个数，每个单元格最多有8个相邻的单元格。 0<n,m<=100

Input

输入包含若干个矩阵，对于每个矩阵，第一行包含两个整数n和m，分别表示这个矩阵的行数和列数。接下来n行每行包含m个字符。安全区域用‘.’表示，有地雷区域用'*'表示。当n=m=0时输入结束。

Output

对于第i个矩阵，首先在单独的一行里打印序号：“Field #i:”,接下来的n行中，读入的'.'应被该位置周围的地雷数所代替。输出的每两个矩阵必须用一个空行隔开。

（注意两个矩阵之间应该有一个空行，由于oj的格式化这里不能显示出来）

Sample Input 1

4 4
*...
....
.*..
....
3 5
**...
.....
.*...
0 0

Sample Output 1

Field #1:
*100
2210
1*10
1110
Field #2:
**100
33200
1*100

Hint

HINT:时间限制：1.0s 内存限制：256.0MB

0<n,m<=100

解题：这题比较简单，不做说明，源代码如下：

#include<iostream>
using namespace std;

int main() {
    int m, n, i = 1;
    while (cin >> m >> n) {
        if (m == n && m == 0) {
            break;
        }
        cout << "Field #" << i << ":" << endl;
        char ch[m+1][n+1];
        for (int j = 1; j < m+1; j++) {
        	for (int k = 1; k < n+1; k++) {
        		cin >> ch[j][k];
        	}
        } 
        int s[m+2][n+2];
        for (int j = 0; j < m+2; j++) {
        	for (int k = 0; k < n+2; k++) {
        		s[j][k] = 0;
        	}
        } 
        for (int j = 1; j < m+1; j++) {//直接从下标为1处开始，这样就不用考虑边界问题
        	for (int k = 1; k < n+1; k++) {
        		if (ch[j][k] == '*') {
        			s[j-1][k-1]++;
        			s[j-1][k]++;
        			s[j-1][k+1]++;
        			s[j][k-1]++;
        			s[j][k+1]++;
        			s[j+1][k-1]++;
        			s[j+1][k]++;
        			s[j+1][k+1]++;
        		}
        	}
        } 
        for (int j = 1; j < m+1; j++) {
        	for (int k = 1; k < n+1; k++) {
        		if (ch[j][k] == '*') {
        			cout << "*";
        		}
        		else {
        			cout << s[j][k];
        		}
        	}
        	cout << endl;
        } 
        cout << endl;
        i++;
    }
    return 0;
}