55pts求调

#include<iostream>
using namespace std;

int n,m,ans;
int map[1005][1005];

bool is_num(int x,int y,bool two){
	for(int i=-1;i<=1;i++)
		for(int j=-1;j<=1;j++)
			if(map[x+i][y+j]==1||(two&&map[x+i][y+j]==2))
				return 1;
	return 0;
}

void dfs(int x,int y){
	map[x][y]=2;
	if(is_num(x,y,0))return ;
	for(int i=-1;i<=1;i++){
		for(int j=-1;j<=1;j++){
			if((i!=0||j!=0)&&(x+i>=1&&x+i<=n&&y+j>=1&&y+j<=m)&&(!map[x+i][y+j]))
				dfs(x+i,y+j);
			//条件1：不能递归给自己
			//条件2：不能超过边界 
			//条件3：不能递归给已递归的点 
		}
	}
}

int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			cin>>map[i][j];
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			if(!is_num(i,j,1)){
				ans++;
				dfs(i,j);
			}
		}
	}
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			if(map[i][j]==0)
				ans++;
	cout<<ans<<endl;
	
	return 0; 
}