动归 --- 1

void func4(vector<vector<int>>& vec)
{
	int row = vec.size();
	int col = vec[0].size();
	vector<vector<int>> Path(row ,vector<int>(col,0));
	for (int i = 0; i < row; ++i)
	{
		if (vec[i][0] != 1)
			Path[i][0] = 1;
		else
			break;
	}
	
	for (int j = 0; j < col; ++j)
	{
		if (vec[0][j] != 1)
			Path[0][j] = 1;
		else
			break;
	}

	for (int i = 1; i < row; ++i)
	{
		for (int j = 1; j < col; ++j)
		{
			if(vec[i][j] == 0)	
				Path[i][j] = Path[i - 1][j] + Path[i][j - 1];
		}
	}
	cout << Path[row - 1][col - 1] << endl;;
}