曾经有一道叫做迷雾森林的题目，然而小宝认为地图中的障碍太多，实在是太难了，所以删去了很多点，出了这道题， 小宝给出了一个n行m列的网格图 初始小宝处在最左下角的格点上，终点在右上角的格点 现在它想知道，从起点走到终点，只能向上或向右走，一共有多少种走法呢？需要注意的是，除了起点和终点外，其它的每个格点都有可能有障碍，无法通过， 请注意格子与格点的区别
曾经有一道叫做迷雾森林的题目，然而小宝认为地图中的障碍太多，实在是太难了，所以删去了很多点，出了这道题。 小宝给出了一个n行m列的网格图 初始小宝处在最左下角的格点上(n+1,1)，终点在右上角的格点(1,m+1) 现在它想知道，从起点走到终点，只能向上或向右走，一共有多少种走法呢？ 需要注意的是，除了起点和终点外，其它的每个格点都有可能有障碍，无法通过。 请注意格子与格点的区别
（图片来源网络，侵删）
标签： HBC200324魔改森林题解
