有一个n行n列的方块组,里面有m个障碍物,从左上角走到右下角,只能往下走和往右走,不能走到障碍物位置,请问从起始位置到结束位置,有多少种不同的路线?
一个整数n,n<=100
一个整数m,m<=100
m个障碍物的坐标
方案数
3 1
2 2
2
3行方块组为
1 1 1
1 0 1
1 1 1
零表示为障碍物
方案结果
1 1 1
1 0 1
1 1 2
故结果为2种