为什么无法输入???
查看原帖
为什么无法输入???
725794
BBY123楼主2022/10/29 13:26
#include<bits/stdc++.h>
using namespace std;
int n,m,v[100][100],ans;
char a[101][101];
int nx[5]={0,0,1,-1};
int ny[5]={1,-1,0,0};
int tx,ty;
void dfs(int x,int y){
	v[x][y]=1;
	for(int k = 0;k < 4;k++){
		tx=x+nx[k];
		ty=y+ny[k];
		if(tx<=n&&ty<=m&&a[tx][ty]!='0'&&v[tx][ty]==0){
			v[tx][ty]=1;
			dfs(tx,ty);
		}
	}
} 
int main(){
	cin>>n>>m;
	for(int i = 0;i <= n;i++){
		for(int j = 0;j <= m;j++){
			cin>>a[i][j];
			if(a[i][j]!='0'&&v[i][j]==0){
				ans++;
				dfs(i,j);
			}
		}
	}
	printf("%d",ans); 
	return 0;
}
2022/10/29 13:26
加载中...