题目链接:http://codeforces.com/gym/102021/
分析:
每个格子里的数字表示以它为中心的3 * 3 的格子中地雷的个数。
好像最外面的一圈格子是没有地雷的,然后依次遍历,若左上角的数字不为零,则将四周的一圈的雷数都减1。具体看代码
代码:
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define inf 0x3f3f3f3f
const int N=1e6+5;
const int M=1e8+5;
int h, w;
int e[110][110];
int vis[110][110];
void update(int x,int y)