dp[i][j]表示经过下标i,j的路径
dp[0][0...n]=1
dp[0...n][0]=1
dp[i][j]=dp[i-1][j]+dp[i][j-1]
dp[i][j]表示经过i,j的路径数
出口:
dp[0][j]如果遇到1,1之后(包括1)之后的所有dp数组为0(在第一行某个地方遇到障碍物)
dp[i][0]如果遇到1,1之后(包括1)之后的所有dp数组为0(在第一列某个地方遇到障碍物)
状态转移方程:
dp[i][j]=0,如果i,j处有障碍物
dp[i][j]=dp[i-1][j]+dp[i][j-1]