51 nod 1486 大大走格子

有一个h行w列的棋盘，里面有一些格子是不能走的，现在要求从左上角走到右下角的方案数。（只能向右和向下走）

S:

用组合数计算从x到y的方案数，C（n,m）=>x相差N步，y相差m步

走n+m，其中向下走N步的方案数

然后从前往后枚举，去除掉不合法状态，自带容斥