De. • 1天前
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;
}
评论:
请先登录,才能进行评论