求图的连通分量个数,统计bfs调用次数。
#include
using namespace std;
const int N=100+3;
char maze[N][N];
bool vis[N][N];
int n=0,m=0;
int dir[8][2]={{1,0},{1,-1},{0,-1},{-1,-1},{-1,0},{-1,1},{0,1},{1,1}};
struct Node{
int x,y;
};
bool check(int x,int y){
if(maze[x][y]=='@'&&x>=0&&x=0&&y return true;
else
return false;
}
void bfs(int x,int y){
queue q;
q.push({x,y});
vis[x][y]=1;
while(q.size()){
Node now=q.front();
q.pop();
int xx,yy;
for(int i=0;i<8;i++){
xx=now.x+dir[i][0];
yy=now.y+dir[i][1];
if(check(xx,yy)){
q.push({xx,yy});
vis[xx][yy]=1;
}
}
}
}
int main(int argc, char** argv) {
while(scanf("%d %d\n",&n,&m)!=EOF){
if(m==0&&n==0)
break;
for(int i=0;istring str;
cin>>str;
strcpy(maze[i],str.c_str());
}
int num=0;
memset(vis,0,sizeof(vis));
for(int i=0;ifor(int j=0;j if(maze[i][j]=='@'&&!vis[i][j]){
bfs(i,j);
num++;
}
}
}
printf("%d\n",num);
}
return 0;
}
#include
using namespace std;
const int N=100+3;
char maze[N][N];
bool vis[N][N];
int n=0,m=0;
int dir[8][2]={{1,0},{1,-1},{0,-1},{-1,-1},{-1,0},{-1,1},{0,1},{1,1}};
struct Node{
int x,y;
};
bool check(int x,int y){
if(maze[x][y]=='@'&&x>=0&&x
else
return false;
}
void bfs(int x,int y){
queue
q.push({x,y});
vis[x][y]=1;
while(q.size()){
Node now=q.front();
q.pop();
int xx,yy;
for(int i=0;i<8;i++){
xx=now.x+dir[i][0];
yy=now.y+dir[i][1];
if(check(xx,yy)){
q.push({xx,yy});
vis[xx][yy]=1;
}
}
}
}
int main(int argc, char** argv) {
while(scanf("%d %d\n",&n,&m)!=EOF){
if(m==0&&n==0)
break;
for(int i=0;i
cin>>str;
strcpy(maze[i],str.c_str());
}
int num=0;
memset(vis,0,sizeof(vis));
for(int i=0;i
bfs(i,j);
num++;
}
}
}
printf("%d\n",num);
}
return 0;
}
#EXY[超话]# #反转魅力exy#
[七站联合]210331[宇宙少女]now电台 <6时5分前>
【B站: BV1ey4y1x7Fg】
EXY吧
翻译:八少爷
压制:被五个电台轮番折磨的出家人
海报:羊汤好!羊汤妙!永远爱喝羊汤的苏
Soobin_SweetPeach蜜桃站
翻译:Candy
时间轴:阿易;喋喋
Luella_LUDA中文站
翻译:对不起再也不犯拖延症但也不一定的卤奶
校对:最近好忙呜呜呜的卤奶
RealLUDA吧
时间轴:小石头、camel
OnlyWonForYou_南多愿后援会
片源: 泡面碗
翻译: 毯毯很南
EUNSEO_孙周延中文首站
翻译:hae
SingforYoo俞延静中文首站
时间轴:leot Sameen
本视频中字由@EXY吧@Soobin_SweetPeach蜜桃站@Luella_LUDA中文站@RealLUDA吧@OnlyWonForYou_南多愿后援会@EUNSEO_孙周延中文首站@SingforYoo俞延静中文首站 七站联合制作,转载需授权并携带海报。
[七站联合]210331[宇宙少女]now电台 <6时5分前>
【B站: BV1ey4y1x7Fg】
EXY吧
翻译:八少爷
压制:被五个电台轮番折磨的出家人
海报:羊汤好!羊汤妙!永远爱喝羊汤的苏
Soobin_SweetPeach蜜桃站
翻译:Candy
时间轴:阿易;喋喋
Luella_LUDA中文站
翻译:对不起再也不犯拖延症但也不一定的卤奶
校对:最近好忙呜呜呜的卤奶
RealLUDA吧
时间轴:小石头、camel
OnlyWonForYou_南多愿后援会
片源: 泡面碗
翻译: 毯毯很南
EUNSEO_孙周延中文首站
翻译:hae
SingforYoo俞延静中文首站
时间轴:leot Sameen
本视频中字由@EXY吧@Soobin_SweetPeach蜜桃站@Luella_LUDA中文站@RealLUDA吧@OnlyWonForYou_南多愿后援会@EUNSEO_孙周延中文首站@SingforYoo俞延静中文首站 七站联合制作,转载需授权并携带海报。
#WINNER[超话]# #宋旻浩_BrrrrFriends#
【蓝色软件】kr_now更新#宋旻浩[超话]#相关:#Brrrrfriends #煎蛋们4月7日是平模日啊!!!(平语模式) 对我的朋友宋蛋表蛋好奇的东西全部~以平语模式提问吧! 直播里宋表蛋会当即回答的 #7117 [BF+昵称]# tmi 提问也 ok! 二选一也 ok! 能够让我朋友宋蛋表蛋笑的提问全部都ok! 正好在等待充满sense 的提问中 #宋旻浩 ##P. O#
(翻译:曼包)
#WINNER_REMEMBER#
【试听打榜链接】https://t.cn/A6czp9RY
【Kit版本https://t.cn/A6tBOX40】
【运回全款合集https://t.cn/A6trbNzl】
【运回补款合集https://t.cn/A65l0V7o】
【润润好穿衣不运回补款:https://t.cn/A6tBOX4l】
【时来YOON转不运回补款:https://t.cn/A6tBOX4O】
【阶梯不运回补款:https://t.cn/A6tBOX49】
【不运回全款:https://t.cn/A6tBOX4Y】
【特典专必拍运费链接:https://t.cn/A6tBOX4N】
【蓝色软件】kr_now更新#宋旻浩[超话]#相关:#Brrrrfriends #煎蛋们4月7日是平模日啊!!!(平语模式) 对我的朋友宋蛋表蛋好奇的东西全部~以平语模式提问吧! 直播里宋表蛋会当即回答的 #7117 [BF+昵称]# tmi 提问也 ok! 二选一也 ok! 能够让我朋友宋蛋表蛋笑的提问全部都ok! 正好在等待充满sense 的提问中 #宋旻浩 ##P. O#
(翻译:曼包)
#WINNER_REMEMBER#
【试听打榜链接】https://t.cn/A6czp9RY
【Kit版本https://t.cn/A6tBOX40】
【运回全款合集https://t.cn/A6trbNzl】
【运回补款合集https://t.cn/A65l0V7o】
【润润好穿衣不运回补款:https://t.cn/A6tBOX4l】
【时来YOON转不运回补款:https://t.cn/A6tBOX4O】
【阶梯不运回补款:https://t.cn/A6tBOX49】
【不运回全款:https://t.cn/A6tBOX4Y】
【特典专必拍运费链接:https://t.cn/A6tBOX4N】
✋热门推荐