[蓝桥杯][算法提高VIP]扫雷

题目

题目链接

题解

实现题。

---

设置一个二维数组ans用于保存此位置周围八个格子的地雷数。
遍历地图，遇到地雷就让它周围的八个格子的ans++，最后输出时判断地图的该位置是否为地雷，若为地雷就输出*，否则输出对应位置的ans。

代码

#include<bits/stdc++.h>
using namespace std;
const int N = 110;

int dx[] = {-1, 1, 0, 0, -1, -1, 1, 1};
int dy[] = {0, 0, -1, 1, -1, 1, -1, 1};
int cnt, n, m, ans[N][N];
string mp[N];

int main() {
	while(cin>>n>>m && n && m) {
		cnt ++;
		memset(ans, 0, sizeof ans);
		
		for(int i = 0;i < n;i ++) {
			cin>>mp[i];	
			for(int j = 0;j < m;j ++) {
				if(mp[i][j] == '*') {
					for(int k = 0;k < 8;k ++) {
						int x = i+dx[k], y = j+dy[k];
						if(x < 0 || y < 0 || x >= n || y >= m) continue;
						ans[x][y] ++;
					}
				}
			}
		}
		
		printf("Field #%d:\n", cnt);
		for(int i = 0;i < n;i ++, cout << endl)
		for(int j = 0;j < m;j ++)
		if(mp[i][j] == '*') cout << '*';
		else cout << ans[i][j];
		cout << endl;
	}
}