# 思路1 dp

同上一题，如果i,j是障碍，则dp\[i]\[j]为0。

这道题有一种很好的处理边角特殊情况的方法，即我们申请一个m+1,n+1的二位数字，\[1]\[1]作为起始点\[m+1]\[n+1]最为终点。这样很好的处理了边上有障碍的情况。

dp\[1]\[1]作为起始点一定是1。所以开始设置`dp[0][1]=1`或`dp[1][0]=1`都可以。

另外dp用int还会溢出，所以用long long