摘要: 题意:在01矩阵中,找到一条从入口到终点的最短路径,并且打印这条路径。 题目链接:http://lx.lanqiao.cn/problem.page?gpid=T291 阅读全文
posted @ 2019-03-12 21:34 火车不是推的 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 题意:地图上分别用‘.’表示硬地,‘#’表示禁地,‘E’表示易碎地面。你的任务操作一个1*1*2的长方体。长方体有两种状态分别为:立在地面上,躺在地面上。把长方体从入口移动到出口,求需要的最小步数。 原题链接:http://poj.org/problem?id=3322 解题思路:用bfs求最短路径 阅读全文
posted @ 2019-03-12 16:56 火车不是推的 阅读(185) 评论(0) 推荐(0) 编辑