一个很简单的搜索
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int n,m;
int map[1001][1001];//地图
int vis[1001][1001];
int id[1001][1001];//周围地雷的数量
int ans;
int mx[9]={0,0,1,1,1,-1,-1,-1};
int my[9]={1,-1,0,-1,1,0,-1,1};
int k[1001][1001];//周围空格的数量
void dfs(int x,int y,int ii,int jj){
if(vis[x][y])
return ;
if(x<=0||y<=0||x>n||y>m)
return ;
vis[x][y]=1;
if(id[x][y]!=0){
return ;
}
if(map[x][y]==1){
return ;
}
for(int i=0;i<=8;++i){
dfs(x+mx[i],y+my[i],x,y);
}
return ;
}
int x;
int main(){
scanf("%d%d",&n,&m);
for(int i=1;i<=n;++i)
for(int j=1;j<=m;++j){
scanf("%d",&map[i][j]);
if(map[i][j]==1)
for(int z=0;z<=8;++z)
id[i+mx[z]][j+my[z]]++;
else{
for(int z=0;z<=8;++z)
k[i+mx[z]][j+my[z]]++;
}
}
for(int i=1;i<=n;++i){
for(int j=1;j<=m;++j){
if(map[i][j]==1){
continue;
}else{
if(k[i][j]==0&&map[i][j]==0){
ans++;
continue;
}
if(vis[i][j])
continue;
if(id[i][j]==0){
dfs(i,j,i,j);
ans++;
}
}
}
}
for(int i=1;i<=n;++i){
for(int j=1;j<=m;++j){
if(!vis[i][j]&&map[i][j]==0){
ans++;
}
}
}
cout<<ans<<endl;
return 0;
}