摘要：
题目描述： 传送门 思路： 一个很常见的bfs问题，关键是如何处理搜索走马位置和走象的位置。对于处于某一个坐标时，我们需要考虑的是当前位置的下一个可能的位置在哪，然后搜索出合理的位置再将其入队，再从而去进入到下一个位置去搜索。所以如何搜某一位置的下一个位置：对于走马方式，有8个方向，则一般有8个位置 阅读全文
摘要：
题目描述：传送门 思路实现： 看见最短路径：我们可以联想到的算法有狄克斯特拉算法，弗洛伊德算法和bfs。实际上这道题目弗洛伊德算法比较合适，但此处作为一个bfs问题来求解。由于医院可能建立的点有1~n，因此分别以1~n为起点去进行bfs，分别求出最短路径，再从这些最短路径中挑选出最小的那条路径，该路 阅读全文