10分求调
查看原帖
10分求调
581626
long_yin_楼主2024/10/15 20:15

错误示例下载本地运行是对的,但到洛谷就WA惹(

#include<bits/stdc++.h>
#define ll long long
#define ull unsigned long long
#define INF 0x3f3f3f3f
using namespace std;
const int maxn=110;
int n,m,ans;
bool mapp[maxn][maxn];
int f[4][2]={{0,1},{0,-1},{1,0},{-1,0}};
void dfs(int x,int y){
	if(!mapp[x][y])return;
	mapp[x][y]=0;
	for(int i=0;i<4;i++)dfs(x+f[i][0],y+f[i][1]);
	return;
}
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++)mapp[i][j]=getchar()=='0'?0:1;getchar();}
	for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)if(mapp[i][j]){ans++;dfs(i,j);}
	cout<<ans;
	return 0;
}
2024/10/15 20:15
加载中...