不同路径 II

问题描述 :
一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。
机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。
现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？

网格中的障碍物和空位置分别用 1 和 0 来表示。
说明：m 和 n 的值均不超过 100。

示例 1:
输入:
[
[0,0,0],
[0,1,0],
[0,0,0]
]

输出: 2
解释:
3x3 网格的正中间有一个障碍物。
从左上角到右下角一共有 2 条不同的路径：

1. 向右 -> 向右 -> 向下 -> 向下
2. 向下 -> 向下 -> 向右 -> 向右

输入说明 :
首先输入矩阵的行数m和列数n
然后输入m行，每行n个字符0或1。中间无空格分隔。
说明：m 和 n 的值均不超过 100。

输出说明 :
输出一个整数

输入范例 :
3 3
000
010
000

输出范例 :
2

#include<iostream>
#include<vector>

using namespace std;
int uniquePathsWithObstacles(vector<vector<int>> &grid){
	vector<vector<int>> dp(grid.size(),vector<int>(grid[0].size(),0));
	for(int i=0;i<grid.size();i++){
		if(grid[i][0]==1){
			break;
		}else{
			dp[i][0]=1;
		}
	}
	for(int i=0;i<grid[0].size();i++){
		if(grid[0][i]==1){
			break;
		}else{
		    dp[0][i]=1;	
		}
	}
	for(int i=1;i<grid.size();i++){
		for(int j=1;j<grid[0].size();j++){
			if(grid[i][j]==1){
				dp[i][j]=0;
			}else{
				dp[i][j]=dp[i-1][j]+dp[i][j-1];
			}
		}
	}
	return dp[grid.size()-1][grid[0].size()-1];
}
int main(){
	int m,n;
	cin>>m;
	cin>>n;
	vector<vector<int>> grid;
	char tmpe;
	for(int i=0;i<m;i++){
		vector<int> tmp;
		for(int j=0;j<n;j++){
			cin>>tmpe;
			tmp.push_back(tmpe-'0');
		}
		grid.push_back(tmp);
	}
	int res=uniquePathsWithObstacles(grid);
	cout<<res;
	return 0;
}