机器人走方格II
来源:互联网 发布:淘宝账号批量注册软件 编辑:程序博客网 时间:2024/04/30 08:47
题目描述
有一个XxY的网格,一个机器人只能走格点且只能向右或向下走,要从左上角走到右下角。请设计一个算法,计算机器人有多少种走法。注意这次的网格中有些障碍点是不能走的。
给定一个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 int[][] f = new int[x][y]; f[0][0] = 1; for(int i=0; i<x; ++i){ for(int j=0; j<y; ++j){ if(map[i][j]!=1) continue; if(i-1>=0&&j>=0&&map[i-1][j]==1){ f[i][j] = (f[i][j] + f[i-1][j])%1000000007; } if(i>=0&&j-1>=0&&map[i][j-1]==1){ f[i][j] = (f[i][j] + f[i][j-1])%1000000007; } } } return f[x-1][y-1]; }}
0 0
- 机器人走方格II
- 机器人走方格II
- 牛客网 | 机器人走方格II
- 63.Unique Paths II&机器人走方格II
- 机器人走方格I
- 机器人走方格
- 机器人走方格I
- 1118 机器人走方格
- 机器人走方格1
- 1118 机器人走方格
- 机器人走方格
- 机器人走方格2
- 机器人走方格1
- 机器人走方格
- 1118 机器人走方格
- 机器人走方格
- 机器人走方格I
- 机器人走方格
- 计算机网络的各类的划分
- 0042 linux系统下让Apache和PHP支持mysql的设置
- ImageView、ImageButton、Button三者比较
- 实函数傅里叶变换的奇偶虚实特性
- Android自定义View圆盘滑动控件(已适配多种分辨率)
- 机器人走方格II
- 【续谈git常用指令】
- HDU-1013-Digital Roots
- UVa 11988 Broken Keyboard (a.k.a. Beiju Text) 数组模拟单向链表
- Unity 通过Unity Admob Plugin插件集成admob教程
- 关于四位数的“吸血鬼数字”java写法和c的写法
- Android中的setContentView( )方法
- 手动漏洞挖掘-SQL注入小谈
- #leetcode#326. Power of Three