BFS
关注
分享
扫一扫
Unin88
这个作者很懒，什么都没留下…
展开
-
HDU 1372 Knight Moves
http://acm.hdu.edu.cn/showproblem.php?pid=1372原创 2014-10-19 10:24:29 · 361 阅读 · 0 评论 -
UVA 816 Abbott's Revenge（2000 Final）
题意：有一个最多包涵9*9个交叉点的迷宫。输入起点和终点原创 2014-10-18 20:32:31 · 716 阅读 · 1 评论 -
HDU 1548 A strange lift
http://acm.hdu.edu.cn/showproblem.php?pid=1548简单的BFS#include #include #include #include #include using namespace std;int a[210],n,u,v,vis[210],dis[210];bool Isin(int x){ if(x n)原创 2014-10-18 21:50:40 · 379 阅读 · 0 评论 -
HDU 1240 Asteroids!
http://acm.hdu.edu.cn/showproblem.php?pid=1240三维空间中的原创 2014-10-19 11:45:39 · 355 阅读 · 0 评论 -
Uva 11624 Fire!
分析如果没有火，那么本题是一个标准的迷宫问题，可以用BFS解决。加上了火，难度增加没多少，由于起火便不会消失，我们可以预处理每个格子起火的时间，在BFS扩展结点时加一个判断，当到达的新结点没有着火时才加入队列。预处理实际上是一个最短路。代码#include #include #include #include #include using namespace std;c原创 2015-02-20 13:13:27 · 532 阅读 · 0 评论