![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
UVa OJ题解
Bluefishhh
这个作者很懒,什么都没留下…
展开
-
UVa 439-Knight Moves
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=380 非常简单基础的一道BFS题。不同一般的BFS的是,马的移动方式。国际象棋马的走法和中国象棋一样,都是走日字。不过国际象棋总棋子是走格子,而中国象棋是走交叉点。下惯了中国象棋的原创 2015-08-14 19:45:29 · 626 阅读 · 0 评论 -
UVa 1600-Patrol Robot题解
这题的题目不再赘述,题目链接https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4475。题目意思和解题思路都很明显,用BFS求点到点的单源最短路径。但是不同的是:有些格子有障碍,但是又不能连续地穿过k个障碍。所以解题的关键就变成了如何判断当前层次访问的格子穿过原创 2015-08-14 19:10:32 · 1352 阅读 · 0 评论