可恶的测试样例 求救!!!
查看原帖
可恶的测试样例 求救!!!
1089651
Zhang_z_h楼主2024/8/8 21:07
#include<bits/stdc++.h>
using namespace std;
const int maxn=105;
char a[105][105];
int n,m,ans=0;
bool f[105][105];
int d[4][2]={-1,0,1,0,0,-1,0,1};
void dfs(int x,int y)
{
	f[x][y]=1;
	for(int i=0;i<4;i++)
	{
		int nx=x+d[i][0];
		int ny=y+d[i][1];
		if(nx<1||ny<1||nx>n||ny>m||a[nx][ny]==0 || f[nx][ny]==1) continue;
		dfs(nx,ny);
	}
}
int main(){
	cin>>n>>m;
	memset(a,0,sizeof(a));
	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(f[i][j]==0 && a[i][j]!=0)
			{
				dfs(i,j);
				ans++;
			}
		}
	}
	cout<<ans;	
	return 0;
}
测试总弹1出来是为啥(QWQ)
2024/8/8 21:07
加载中...