给定一个int[][] map(C++ 中为vector )网格图,若map[i][j]为1则该点不是障碍点,否则为障碍点。另外给定int x,int y,表示网格的大小。现有一个机器人要从网格左上角走到右下角,只能走格点且只能向右或向下走。请返回机器人从(0,0)走到(x - 1,y - 1)有多少种走法。请将结果Mod 1000000007以防止溢出,并保证x和y均小于等于50。
加载中...
import java.util.*; public class Robot { public int countWays(int[][] map, int x, int y) { // write code here } }
class Robot { public: int countWays(vector
> map, int x, int y) { // write code here } };
# -*- coding:utf-8 -*- class Robot: def countWays(self, m, x, y): # write code here
class Robot { public int countWays(int[][] map, int x, int y) { // write code here } }