求大佬看看,运行结果不对,球球了
查看原帖
求大佬看看,运行结果不对,球球了
657501
null_jinjin楼主2022/2/5 11:37
#include<iostream>
using namespace std;
int n,m,ans;
char a[110][110];
int dx[4]={-1,0,1,0};
int dy[4]={0,-1,0,1};
void dfs(int x,int y)
{
	a[x][y]='0';
	for(int i=0;i<4;i++)
	{
		x+=dx[i];
		y+=dy[i];
		if(x>0&&x<=n&&y>0&&y<=m&&a[x][y]!='0')
		dfs(x,y);
	}
	return ;
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	for(int j=1;j<=m;j++)
	{
		cin>>a[i][j];
	}
	for(int i=1;i<=n;i++)
	for(int j=1;j<=m;j++)
	{
		if(a[i][j]!='0')
		{
			dfs(i,j);
			ans++;
		}
	}
	cout<<ans;
	return 0;
}
2022/2/5 11:37
加载中...