博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
BFS - 水题
阅读量:7070 次
发布时间:2019-06-28

本文共 1365 字,大约阅读时间需要 4 分钟。

#include 
#include
#include
using namespace std;/**************************************************************************************************************** 题意:S为起点,D为终点,X为墙壁, '.'为空路,问是否可以从S走到D 思路: 1,广搜找路径 注意: 1,每次要从队首元素的邻接点开始遍历 2,定义了三个队列,一个存元素,另外两个存坐标 Input: Output: 4 4 No S.X. ..X. ..XD ..X.****************************************************************************************************************/char map[10][10];int visit[10][10]={0};int exist=0;queue
Q1;queue
Q2,Q3;void bfs(int X,int Y){ visit[X][Y]=1; Q1.push(map[X][Y]); Q2.push(X); Q3.push(Y); while(!Q1.empty()) { char c=Q1.front(); int x=Q2.front(); int y=Q3.front(); //cout<<"c= "<
<<" x= "<
<<" y= "<
<
>n>>m>>T) { memset(map,'X',sizeof(map)); for(int i = 1;i <= n;i ++) for(int j = 1;j <= m;j ++) cin>>map[i][j]; for(int i = 1;i <= n;i ++) for(int j = 1;j <= m;j ++) if(map[i][j] == 'S') bfs(i,j); if(!exist) cout<<"No"<

转载于:https://www.cnblogs.com/Jstyle-continue/p/6352021.html

你可能感兴趣的文章
基本正则表达式和扩展正则表达式中的括号问题
查看>>
关于布局中float的常见问题及解决办法
查看>>
android 地铁最短路线换乘查询系统(1)
查看>>
DevOps转型成功之路2 - 转型的五个误区
查看>>
JVM-监控命令(5)
查看>>
光纤连接器分类
查看>>
JAVA设计模式之组合模式
查看>>
RH135-1-auto-install
查看>>
nginx+tomcat7 DOCKER镜像的dockerfile
查看>>
关于笔记本电脑网卡出问题的简单解决
查看>>
IPV4与IPV6表示方法
查看>>
桌面支持--不懂不要乱动-尤其是别人的东西
查看>>
hadoop集群上运行自定义wordcount
查看>>
Linux条件测试
查看>>
解决java 无法使用,全局proxifier 代理工具
查看>>
图形图表设计软件Edraw Max更新至v9.0,新增10000+符号和模板丨限时8.5折
查看>>
MySQL数据表存储引擎类型及特性
查看>>
JS与正则表达式相关的方法总结
查看>>
MySQL的replace into语句
查看>>
jedisLock—redis分布式锁实现
查看>>