广搜 BFS
他说少年如歌
现在不常看博客,有问题可通过qq联系,937035773.
展开
-
Hero In Maze 台州oj
点击打开链接题意: 就是判断在t步之内是否可以从S点到达P点 能 YES否则 NO还是广搜:#include #include using namespace std;int go[4][2] = {{-1,0},{0,-1},{0,1},{1,0}};int n,m,t;char a[101][101];struct point{ in原创 2016-03-30 16:49:06 · 368 阅读 · 0 评论 -
搜索之转弯问题
这道题建议已经有了一定的搜索基础在看!原创 2016-03-22 15:29:03 · 332 阅读 · 0 评论 -
hdu 1254 推箱子
推箱子Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8280 Accepted Submission(s): 2397Problem Description推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个M*N原创 2017-04-13 20:58:09 · 391 阅读 · 0 评论 -
hdu 1240 Asteroids!
Problem DescriptionYou're in space.You want to get home.There are asteroids.You don't want to hit them.InputInput to this problem will consist of a (non-empty) series of up to 100 data原创 2017-04-13 15:10:00 · 302 阅读 · 0 评论 -
hdu 1253 胜利大逃亡
Problem DescriptionIgnatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一个坐标走到相邻的六个坐标原创 2017-04-12 15:05:21 · 242 阅读 · 0 评论 -
HDU 1181 变形课
点击打开题目链接点击打开文章原地址链接变形课Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 20146 Accepted Submission(s): 7247Problem Descript转载 2016-04-07 14:55:09 · 246 阅读 · 0 评论 -
HDU1180 诡异的楼梯
点击打开题目链接题意就是要从S点走到T点 问最少的步数一看题就知道应该用bfs难就难在如何判断当前楼梯的方向 可以用从起点到楼梯的步数来判断楼梯的方向如果从起点到楼梯的步数step%2==0 说明当前楼梯的状态与开始时是一样的 直接过就可以了 否则 则需要等一分钟但是在判断楼梯的同时也要判断过楼梯之后所到达的那个点是否访问过 访问过 则说明 有其他路径耗原创 2016-04-07 12:51:30 · 307 阅读 · 0 评论 -
HDU1026 bfs+优先队列
点击打开题目链接题目的意思就是说要从左上角走到右下角 总过花了多少时间 如果当前点是数字n 则需要在在这个店停留n秒这题并不难 难在后面的处理 细节问题 容易出错 特别注意 下面是我AC的代码:#include #include #include #include using namespace std;int go[4][2] = {{-原创 2016-04-06 15:49:09 · 262 阅读 · 0 评论 -
HDUKnight Moves
点击打开链接题目链接这题和石油那题特别像 按照象棋中马走日的方法从一个点到另外一个点 求最短的步数比较水的题~~~~~#include #include #include #include using namespace std;int go[8][2] = {{-2,-1},{-2,1},{-1,-2},{1,-2},{-1,2},{1,2},{2,1原创 2016-03-31 12:43:32 · 267 阅读 · 0 评论 -
BFS台州1335营救天使
点击打开链接 题目链接本题需要用到优先队列 优先队列:不同于普通的队列,优先队列是按照优先级高的先输出若是不用优先队列:则会有数据出现错误比如:3 3#.r#.x#a#次组数据是没有按照优先队列 则搜索的时间为4而不是3了 4 3..r.#x.#x.ax这一组同样会得到7而不是6优先队列不懂得可以去下面的链接看看详细介绍点原创 2016-03-30 21:01:37 · 387 阅读 · 0 评论 -
hdu 2612 Find a way (BFS)
Problem DescriptionPass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially a good friend Merceki.Yifenfe原创 2017-04-14 20:18:44 · 165 阅读 · 0 评论