思路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