![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
诺诺罗亚.
这个作者很懒,什么都没留下…
展开
-
Poj 2251 Dungeon Master
简单的三维BFS 因为mark数组定义成了char型 wa了好多次(一定要细心) 附AC代码 #include<iostream> #include<queue> using namespace std; char Map[100][100][100]; int Mark[100][100][100]; int n, m, l; int Dir[6][3] = { { 1,...原创 2019-06-19 09:43:16 · 253 阅读 · 0 评论 -
Poj 3083 Children of the Candy Corn
题目大意:前提:(迷宫中一直向左或者向右走(可用DFS),一定可以走出迷宫,即从S走到T) 要求输出一直向左走走出迷宫需要的步数,一直向右走走出迷宫需要的步数,和走出迷宫需要的最小步数(两次深搜,一次广搜) 附AC代码 #include<iostream> #include<queue> using namespace std; #define MapMax 40 #def...原创 2019-06-18 10:15:57 · 185 阅读 · 0 评论 -
Poj 3009 Curling 2.0
题目大意:有一个球,球可以走四个方向,每走一条直线算作一步。并且碰到墙可以把墙撞碎(至少要有一个可以走的位置才能撞碎墙即’213’是不可以走通的但是’2013’可以走通),2、3分别表示起点和终点,1表示墙,0表示路,超过10步就输出-1。 注意:出地图会失败,没有边界(只有碰到墙才可以转弯) 数据挺水:因为超过10就输出-1了 附AC代码 #include<iostream> usi...原创 2019-06-18 16:06:49 · 198 阅读 · 0 评论