07379. 带障碍的路径 未做

$n\times m$ 网格，$0$ 表示空格、$1$ 表示障碍。从左上 $(1,1)$ 走到右下 $(n,m)$，每次向右或向下，不能经过障碍格。有多少条路径？

第一行两个整数 $n$ $m$。
接下来 $n$ 行每行 $m$ 个整数（0 或 1）。

一行一个整数：路径条数。

$1\le n$, $m\le 1000$，起点终点必为空格。