牛客 - 机器人走方格Ⅱ(dp练习)

题目描述：
给定一个int[][] map(C++ 中为vector >)网格图，若map[i][j]为1则该点不是障碍点，否则为障碍点。另外给定int x,int y，表示网格的大小。现有一个机器人要从网格左上角走到右下角，只能走格点且只能向右或向下走。请返回机器人从(0,0)走到(x - 1,y - 1)有多少种走法。请将结果Mod 1000000007以防止溢出，并保证x和y均小于等于50。

解析：
这道题和机器人走方格唯一的区别就是多了一个障碍，所以状态转移方程是没变的，判定一下是不是障碍就行了。

class Robot {
   
public:
    int countWays(vector<vector<int> > map, int x, int y) {
   
        // write code here
        int dp[51]