当前位置: 首页 > news >正文

问题 R: 胜利大逃亡(HUST)

 

#include <deque>
#define inf 200000
#include<iostream>
#include<queue>
using namespace std;// 迷宫坐标
int map[59][59][59] = { 0 };// 可访问标记
int visit[51][51][51] = { 0 };	// 移动方式
int next1[7][4] = { {1,0,0},{-1,0,0},  {0,1,0},{0,-1,0},  {0,0,1},{0,0,-1} };// 声明迷宫大小,及时间
int x = 0, y = 0, z = 0, T = 0;// 判断能否逃出迷宫
int f = 0;// bfs
void bfs();
struct node {int x;int y;int z;int val;
};
int main()
{int k = 0; scanf("%d", &k);while (k--){// 输入 x高, y长 ,z长scanf("%d %d %d %d", &x, &y, &z, &T);// 输入立体迷宫for (int x1 = 0; x1 < x; x1++){for (int y1 = 0; y1 < y; y1++){for (int z1 = 0; z1 < z; z1++){	visit[x1][y1][z1] = 0;scanf("%d", &map[x1][y1][z1]);}}}// 队列bfsbfs();		}return 0;
}
void bfs()
{queue<node> arr;node fir{ 0,0,0,0 };arr.push(fir);int ex = x - 1, ey = y - 1, ez = z - 1;visit[0][0][0] = 1;int node1 = 1, k = 0;while (!arr.empty()){int num = 0;if (arr.front().x == ex && arr.front().y == ey && arr.front().z == ez){if (arr.front().val <= T)cout << arr.front().val << endl;elsecout << -1 << endl;return;}for (int i = 0; i < 6; i++){node temp{};int tx = arr.front().x + next1[i][0],ty = arr.front().y + next1[i][1],tz = arr.front().z + next1[i][2];// 下标在数组范围内// 迷宫中为路// 未标记过的有效点if (visit[tx][ty][tz] == 0&& tx < x && tx >= 0&& ty < y && ty >= 0&& tz < z && tz >= 0&& map[tx][ty][tz] == 0){temp.x = tx;temp.y = ty;temp.z = tz;// 更新最短路(以上一级为参考)temp.val = arr.front().val + 1;// 不是目标,进行标记visit[tx][ty][tz] = 1;//加入有效点arr.push(temp);}}// 弹出队列首元素arr.pop();}cout << -1 << endl;return;
}

http://www.lryc.cn/news/238267.html

相关文章:

  • 项目讲解:让你在IT行业面试中以开发、实施、产品更近一步
  • Windows 安装 Docker
  • AI绘画使用Stable Diffusion(SDXL)绘制三星堆风格的图片
  • Window下如何对Redis进行开启与关闭
  • C++ Qt 学习(十):Qt 其他技巧
  • 跳台阶游戏(Python排列组合函数itertools.combinations的应用)
  • 【Python百宝箱】Python测试工具大揭秘:从单元测试到Web自动化
  • 〖大前端 - 基础入门三大核心之JS篇㊵〗- DOM事件监听及onxxx的使用
  • 解锁潜力:创建支持Actions接口调用的高级GPTs
  • 【发明专利】天洑软件再度收获六项国家发明专利授权
  • Netty源码学习4——服务端是处理新连接的netty的reactor模式
  • 8、信息打点——系统篇端口扫描CDN服务负载均衡WAF
  • Ant Design for Figma设计系统组件库 支持变量 非社区版
  • k8s的高可用集群搭建,详细过程实战版
  • 【20年扬大真题】编写对数组求逆的递归算法
  • 日志门面slf4j与常用的日志框架Log4j,Logback和Log4j2
  • 使用ssh在本地环境(Windows)连接虚拟机以及其中的docker容器
  • 没收到Win11 23H2正式版的推送怎么升级到23H2
  • SpringBoot整合Redis使用基于注解的缓存
  • STM32:时钟树原理概要
  • Python量化--诺贝尔奖获得者布莱克-斯科尔斯期权定价公式在日间交易中的应用
  • Redis 5 种基本数据类型详解
  • LeetCode8-字符串转换整数(atoi)
  • 算法分析与设计课后练习22
  • 芯片IO口不加电阻会怎样?
  • 智慧化工园区信息化整体解决方案:PPT全53页,附下载
  • 深度学习之三(卷积神经网络--Convolutional Neural Networks,CNNs)
  • 竞赛选题 目标检测-行人车辆检测流量计数
  • 【链表的说明、方法---顺序表与链表的区别】
  • 彻底解决electron-builder安装问题与npm下载配置问题