一个N * M 的方格图,每条边是一个路径,求左上角走到右下角最短距离的路径条数.
一些点有障碍不能经过.
如图
f[i][j]为从起点到(i, j)的最短路数量
f[i][j] = f[i-1][j] + f[j-1][i] ((i, j) is accessable)
= 0 ((i, j) is unaccessable)
一个N * M 的方格图,每条边是一个路径,求左上角走到右下角最短距离的路径条数.
一些点有障碍不能经过.
如图
f[i][j]为从起点到(i, j)的最短路数量
f[i][j] = f[i-1][j] + f[j-1][i] ((i, j) is accessable)
= 0 ((i, j) is unaccessable)