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

题目

题目链接

题解

实现题。

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

代码

#include
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 >mp[i];	
			for(int j = 0;j