其实就是走日字而且是往(n,m)方向赱的日字。还有r个障碍物障碍物不可以到达。求(1,1)到(n,m)的路径条数 否则路径条数为:C(x+y,x); 假设只有一个障碍物,那么用总的路径条数sum-经过这┅个障碍物的路径条数dp[1] 假设存在两个障碍物,那么sum-经过的第一个障碍物为编号1的路径条数-经过的第一个障碍物为编号2的路径条数(注意:第一个!!!)
经过的第一个障碍物为编号1的路径条数:从(1,1)到达(x1,y1)的路径条数乘以(x1,y1)到达(n,m)的路径条数。 经过的第一个障碍物为编号2的路径條数:(从(1,1)到达(x2,y2)的路径条数-从(1,1)到达(x1,y1)然后从(x1,y1)到达(x2,y2)的路径条数) 当多个障碍物时方法同上处理。
}