#include<bits/stdc++.h>
using namespace std;
int n,m,a[1000][1000],t;
void dfs(int x,int y){
a[x][y]=0;
if(a[x][y+1]==1) dfs(x,y+1);
if(a[x][y-1]==1) dfs(x,y-1);
if(a[x+1][y]==1) dfs(x+1,y);
if(a[x-1][y]==1) dfs(x-1,y);
}
int main(){
cin>>n>>m;
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(a[i][j]!=0) dfs(i,j),++t;
cout<<t;
}
【搜索与回溯】染色问题题解
最新推荐文章于 2022-11-01 12:25:32 发布
该代码实现了一个C++程序,通过深度优先搜索(DFS)算法来检查并消除一个给定的二维矩阵中的一系列相邻的1s。程序首先读取矩阵的大小和元素,然后遍历矩阵,对每个非零元素执行DFS,将其相邻的1s标记为0。最后输出连通的1s的总数。
摘要由CSDN通过智能技术生成