首先,dp求矩阵最短路倒是挺简单,rt:
B1000000
01011100
0000000E
只需要对这个迷宫进行坐标dp,就能求出最短路。
不过,如果起点B和终点E并不在迷宫的角落,而是在中间:
010B0000
01011100
0000E000
因为第一次进行dp的位置不在矩阵的开始位置,所以dp后,可能仍有没有被dp到的地方,因此没法进行1遍dp就求出结果。
这种情况,dp又该如何应对呢?
本蒟蒻想到的第一种办法,就是循环进行dp,每一次dp之后判断dp数组是否还有空的地方。但这样做太费时间了。
所以,大佬们,请帮帮我,这种情况到底该如何解决吧!