猪颈斑鸠：这样做不对，下面这个数据就过不了。除非p的循环次数改成n^2(绕路的最多次数)，这样就超时了 9 1 4 1 1 1 4 1 1 1 1 4 1 4 1 4 1 4 1 1 4 1 4 1 4 1 4 1 1 4 1 4 1 4 1 4 1 1 4 1 4 1 4 1 4 1 1 4 1 4 1 4 1 4 1 1 4 1 4 1 4 1 4 1 1 4 1 4 1 4 1 4 1 1 1 1 4 1 1 1 4 1 如果从左上往右下更新，第一次得到的是走2*n-1步到终点的结果，第二次更新得到的是最多走2*n+1步到终点的结果，每次更新只能得到比上一次多走两步（往上或者往左走一步再回去，共两步）的结果（只有从右边和下边更新数据的时候才会多走一步，从dp左上往右下更新，当前循环中从右边或者下边更新数据都是上一次循环的结果，每次循环只会比上次多一步）,感觉这题就不是个线性的dp，得用搜索做