博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Dungeon Master (bfs 1A,贴出来纪念一下)
阅读量:5225 次
发布时间:2019-06-14

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

#include 
#include
#include
#include
#include
using namespace std;structloc{
int row,col,lev,time;};char maze[40][40][40];int dir[6][3]={
{
0,1,0},{
0,-1,0},{
1,0,0},{
-1,0,0},{
0,0,1},{
0,0,-1}},vis[40][40][40];loc sta,end;int main(){
int L,R,C,i,j,k,fine,R0,C0,L0,Re,Ce,Le,R1,C1,L1,time; while(scanf("%d%d%d",&L,&R,&C)!=EOF) {
if (L==0 && R==0 && C==0) break; fine=0; memset(vis,0,sizeof(vis)); for (k=0;k
Q; loc cur,next; cur.row=R0; cur.col=C0; cur.lev=L0; cur.time=0; Q.push(cur); vis[L0][R0][C0]=1; while(!Q.empty() && !fine) { cur=Q.front(); Q.pop(); if (cur.row==Re && cur.col==Ce && cur.lev==Le) { fine=1;break;} for (i=0;i<6;i++) { R1=cur.row+dir[i][0]; C1=cur.col+dir[i][1]; L1=cur.lev+dir[i][2]; if(R1>=0 && R1
=0 && C1
=0 && L1

转载于:https://www.cnblogs.com/You-Change/p/3441853.html

你可能感兴趣的文章
张季跃 201771010139《面向对象程序设计(java)》第四周学习总结
查看>>
如何解除循环引用
查看>>
android中fragment的使用及与activity之间的通信
查看>>
字典【Tire 模板】
查看>>
jquery的contains方法
查看>>
python3--算法基础:二分查找/折半查找
查看>>
Perl IO:随机读写文件
查看>>
Perl IO:IO重定向
查看>>
转:基于用户投票的排名算法系列
查看>>
WSDL 详解
查看>>
[转]ASP数组全集,多维数组和一维数组
查看>>
C# winform DataGridView 常见属性
查看>>
逻辑运算和while循环.
查看>>
Nhiberate (一)
查看>>
c#后台计算2个日期之间的天数差
查看>>
安卓开发中遇到的小问题
查看>>
ARTS打卡第3周
查看>>
linux后台运行和关闭SSH运行,查看后台任务
查看>>
cookies相关概念
查看>>
CAN总线波形中ACK位电平为什么会偏高?
查看>>