//Author:PanDaoxi
#include <iostream>
using namespace std;
int dx[5]={-1,0,1,0},dy[5]={0,1,0,-1};
int G[51][51],n,m;
void dfs(int x,int y){
for(int i=0;i<4;i++){
int xx=x+dx[i],yy=y+dy[i];
if(xx>=0&&xx<n&&yy>0&&yy<n&&G[xx][yy]==0){
G[xx][yy]=1;
dfs(xx,yy);
}
}
}
int main(){
cin>>n>>m;
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
cin>>G[i][j];
}
}
int res=0;
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
if(G[i][j]==0){
G[i][j]=1;
dfs(i,j);
res++;
}
}
}
cout<<res<<endl;
}
C++传递消息
原创
©著作权归作者所有:来自51CTO博客作者PanDaoxi的原创作品,请联系作者获取转载授权,否则将追究法律责任
下一篇:C++深度优先搜索迷宫(加强版)
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
C++传递消息
C++传递消息!
c++ 开发语言 后端 i++ ios -
C++ 函数传递数组
cpp
c++ 算法 数据结构 初始化 数组 -
C++函数值传递
函数值传递所谓值传递,就是函数调用时实参将数值传入给形参。值传递时,如果形参发生改变,并不影响实参。代码案列:#includ
值传递 C++ ios #include