RE王,求调
查看原帖
RE王,求调
1074889
zg_ji楼主2024/7/18 19:56
#include<bits/stdc++.h>
using namespace std;

int x,y,sum;
char a[5500][5500];
int fx[5]={0,1,-1,0,0};
int fy[5]={0,0,0,1,-1};

int dfs(int x,int y)
{
	a[x][y]='*';
	for(int i=1; i<=4; i++)
	{
		int tx=x+fx[i];
		int ty=y+fy[i];
		if(a[tx][ty]=='0')
			dfs(tx,ty);
	}
}

int main()
{
	cin>>x>>y;
	for(int i=1; i<=x;i++)
		for(int j=1;j<=y;j++)
			cin>>a[i][j];
	for(int i=1;i<=x;i++)
		for(int j=1;j<=y;j++)
			if(a[i][j]=='0'&&(i==1||j==1||i==x||j==y))
				dfs(i,j);
	for(int i=1;i<=x;i++)
		for(int j=1;j<=y;j++)
			if(a[i][j]=='0')
				sum++;
	cout<<sum;
	
	return 0;
	
}

全RE!!

2024/7/18 19:56
加载中...