技术标签: bfs与dfs
dfs,从四个方向到六个方向。
找到起点和终点,
刚开始dfs里最后一行的return 0没写,导致一直出错
#include<iostream>
#include<algorithm>
#include<cstring>
#include<queue>
using namespace std;
int l,r,c,count1;
int sx,sy,sz,ex,ey,ez;
char dungeon[31][31][31];
int direct[6][3]={
{0,0,1},{0,0,-1},{0,1,0},{0,-1,0},{1,0,0},{-1,0,0}}; //注意给二维数组赋值的格式,总会忘
int hasadd[31][31][31];
struct node{ //x,y,z坐标,及到该点已经走了几步
int x;
int y;
int z;
int hasstep;
};
int canwalk(node a){ //判断该点可不可以走
if(a.x<0||a.y<0||a.z<0||a.x>=l||a.y>=r||a.z>=c){ //出界
return 0;
}
else if(dungeon[a.x][a.y][a.z]=='#'){ //石头
return 0;
}
else if(hasadd[a.x][a.y][a.z]==1){ //已经走过这个点了
return 0;
}
return 1;
}
int dfs(){
queue<node> Q;
node start,temp,next;
start.x=sx;
start.y=sy;
start.z=sz;
start.hasstep=0;
hasadd[sx][sy][sz]=1;
Q.push(start);
while(!Q.empty()){
temp=Q.front();
Q.pop();
if(temp.x==ex&&temp.y==ey&&temp.z==ez){ //找到了终点
return temp.hasstep;
}
for(int i=0;i<6;i++){ //把temp节点的六个方向都检查一下看看能不能走
next.x=temp.x+direct[i][0];
next.y=temp.y+direct[i][1];
next.z=temp.z+direct[i][2];
if(canwalk(next)){ //如果next可以走
hasadd[next.x][next.y][next.z]=1;
next.hasstep=temp.hasstep+1;
Q.push(next);
}
else;
}
}
return 0;
}
int main(){
while(cin>>l>>r>>c){
if(l==0&&r==0&&c==0){
break;
}
for(int i=0;i<l;i++){
for(int j=0;j<r;j++){
cin>>dungeon[i][j];
for(int k=0;k<c;k++){ //顺便找起点和终点
if(dungeon[i][j][k]=='S'){
sx=i;
sy=j;
sz=k;
}
else if(dungeon[i][j][k]=='E'){
ex=i;
ey=j;
ez=k;
}
}
}
}
memset(hasadd,0,sizeof(hasadd));
count1=0; //结果
count1=dfs();
if(count1>0){
cout<<"Escaped in "<<count1<<" minute(s)."<<endl;
}
else{
cout<<"Trapped!"<<endl;
}
}
return 0;
}
文章浏览阅读8.1k次,点赞8次,收藏16次。代码示例(复制用)dic = { 'url': 'URL', 'kw': 'KW', 'page': 'PAGE'}ls = list(dic)sentence = 'insert table_name(' + ','.join(ls) + ')values(' + ','.join(['&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;q_python dict 转 sql
文章浏览阅读5k次。public static void main(String[] args) throws ParseException { //测试java.sql.Timestamp取得当前的系统时间 Timestamp timestamp = new Timestamp(System.currentTimeMillis()); System.out.println("当前的系统时间java.sq_java.sql.timestamp 转java.util.date
文章浏览阅读196次。这一篇是前几篇功能的总结http://blog..net/qq_36688143/article/details/79007120http://blog..net/qq_36688143/article/details/79007067http://blog..net/qq_36688143/article/details/78871406http://blog..net/qq_36688143/..._ssm设置下载路径
文章浏览阅读1.4w次,点赞7次,收藏60次。下面来整理一下 TS 23.502 中的 UE or network requested PDU Session Release for non-roaming and roaming with local breakout 首先是信令流程图:接着是信令流程图的解读: 为什么会有PDU Session Release 流程呢?PDU Session..._5g信令流程详解
文章浏览阅读6.3k次,点赞10次,收藏71次。日常如果我们的个人电脑满足不了某些机器学习/深度学习程序运行需求的话,一般需要在实验室或者公司服务器上跑自己的代码,这里介绍一下如何在linux服务器上运行机器学习/深度学习python程序。首先使用SecureCRT或者Xshell这种远程登录服务器软件登录你的实验室/公司服务器。由于一般用户不会获得root权限,而且系统里的Python版本一般都比较低或者一般都会缺失某些机器学习/深度学习包,那我们就需要在自己的用户文件夹下创建属于自己的虚拟环境。首先当然是要下载安装Anaconda啦。(版本和_linux 怎么跑python ai计算
文章浏览阅读351次。layui 富文本编辑 c#_c#mvc如何获取layui的富文本编辑器
文章浏览阅读3.4k次。解决Win10无法访问部分Samba服务器:工作中遇到Win10无法无法访问一台Samba共享服务器,但另外一台却可以访问,应该是服务端Samba版本过低导致,最后通过搜索找到以下解决办法: 本地安全策略-计算机配置-管理模板-网络-Lanman工作站-启用不安全的来宾登录;..._win10网络邻居无法访问samba主机
文章浏览阅读242次,点赞3次,收藏5次。HashMap 内部使用哈希表来存储键值对,哈希表的索引计算通常使用,其中n是哈希表的长度,hash是键的哈希码。由于n是 2 的幂次方,其二进制表示形式为 1000...0,这意味着n - 1的二进制表示形式为 1111...1,这样做减少了位运算中的与运算操作,使得哈希索引的计算更加高效。当发生哈希冲突时,即多个键被映射到相同的哈希桶中,HashMap 使用链表或红黑树等数据结构来解决冲突。如果哈希表的长度为 2 的幂次方,那么当使用。
文章浏览阅读2k次,点赞2次,收藏7次。修改idea工具默认版本JDK_idea设置默认jdk版本
文章浏览阅读466次。曲率是描述点云局部特征的重要数值,通常在建筑物边缘以及树木位置的点云曲率较大,而在地面等平面内部点云的曲率较小。设置合理的曲率阈值可以快速区分这两部分点云,条件滤波器是PCL内部灵活的滤波器,可以人为设置滤波条件,因此将二者结合,基于曲率条件进行滤波,得到符合自己理想的点。_基于点的曲率滤波
文章浏览阅读3.3k次。1. 子窗口构造函数设置setWindowFlags(Qt::CustomizeWindowHint|Qt::FramelessWindowHint);hide();this->setParent(parent);2. 父窗口调用显示子窗口假设子窗口为ChildWidgetChildWidget *widget = new ChildWidget(this);widget-&..._qt widget大小绑定父窗体
文章浏览阅读7.7k次,点赞8次,收藏39次。GridControl创建表格1.点击VS“工具箱”的GridControl,在窗体上添加此控件;2.点击“RunDesigner”按钮,进入表格设计界面,点击“Columns”,添加列;3.在“Column properties”列属性中,“FileName”列字段(要与绑定的数据DataTable中的字段名一致),"Cation"(列显示的文字)“,设置完成则创建一个..._this.gridcontrol1.datasource