1321

De.  •  1天前


include <bits/stdc++.h>

using namespace std; int a[301][301]; int r=0; int n,m; void x(int i,int j){

if(i<0||j<0||i>=n||j>=m){
	return;
}
if(a[i][j]==0){
	return;
}
a[i][j]=0;
x(i+1,j);
x(i-1,j);
x(i,j+1);
x(i,j-1);

} int main() {

cin>>n>>m;
for(int i=0;i<n;i++){
	for(int j=0;j<m;j++){
		cin>>a[i][j];
	}
}
for(int i=0;i<n;i++){
	for(int j=0;j<m;j++){
		if(a[i][j]==1){
			r++;
			x(i,j);
		}
	}
}
cout<<r;
return 0;

}


评论:

请先登录,才能进行评论