转载 最短路

描述 在一个n行m列的矩阵中，’P’代表平缓的场地，’H’代表小山。人的起点是在某个P的空格中，在这个矩阵中移动的规则如下： 每秒钟人可以向上下左右四个方向中任何一个方向移动一格，但需要注意的是不能进入小山所在的格子。 现在在P中随机选择起点和终点（起点和终点是可以重合的，如果重合则耗时为0），请你计算从起点移动到终点的最短耗时的平均值。 给你的矩阵有一个特点，每一行每一列...