给出一个 n×mntimes mn×m 的棋盘,kkk 个障碍,从 (0,0)(0,0)(0,0) 走到 (n,m)(n,m)(n,m),只能向右或向上走,问是否可行, 对可行的定义:存在一种从起点走到终点的方案,特别地,若起点为障碍物,同样算作不可行。
给出一个 n×mntimes mn×m 的棋盘,kkk 个障碍,从 (0,0)(0,0)(0,0) 走到 (n,m)(n,m)(n,m),只能向右或向上走(即,从 (i,j)(i,j)(i,j) 只能到 (i+1,j)(i+1,j)(i+1,j) 或 (i,j+1)(i,j+1)(i,j+1)),问是否可行。 对可行的定义:存在一种从起点走到终点的方案。特别地,若起点为障碍物,同样算作不可行。
(图片来源网络,侵删)