BFS
Jazz_Charles
这个作者很懒,什么都没留下…
展开
-
shuoj 1659 跳马问题
Description 给定8*8方格棋盘,求棋盘上一只马从一个位置到达另一位置的最短路径长。 注意马是走“日”形的。 Input 输入有若干测试数据。 每组测试数据仅1行,每行上有2个方格pos1、pos2,之间用一个空格隔开,每格方格表示棋盘上的一个位置,该位置由表示列的1个字母(a-h)及表示行的一个数字(1-8)构成,如“d7”表示第4列第7行。 Output原创 2015-11-07 22:55:34 · 1398 阅读 · 0 评论 -
shuoj1962 Water and Fire Maze
Description 现在Yaoge在梦境中,他变成了一个小精灵,被困在一个N*M大小的迷宫中。 在这个迷宫中,有些方格中是水池,有些方格中则充满了岩浆。 如果Yaoge需要通过水池的格子,则需要处于水元素的状态;同样,如果他想要通过岩浆的格子,则需要处于火元素的状态。 除此之外,还有一些格子是墙壁,无法通过;另一些格子是空地(包括起点和终点),可以自由通过。 迷宫中有些空地上还放原创 2015-10-08 22:48:10 · 612 阅读 · 0 评论