【算法题】机器人走迷宫

约定不等于承诺〃 2024-03-27 11:00 84阅读 0赞

### 机器人走迷宫 ###

[力扣62. 不同路径][62.]  
![在这里插入图片描述][947a506a842242e08c4b47b8db227647.png]

package dynamicProgramming;
    
    import java.io.BufferedReader;
    import java.io.IOException;
    import java.io.InputStreamReader;
    
    import static java.lang.Integer.parseInt;
    import static java.lang.System.in;
    
    public class RobotMaze {
        
        public static void main(String[] args) throws IOException {
        
            // 构造数据源
            BufferedReader bf = new BufferedReader(new InputStreamReader(in));
            int x = parseInt(bf.readLine());
            int y = parseInt(bf.readLine());
            bf.close();
    
            int[][] map = new int[x][y];
    
            // 第一行赋值为1
            for (int i = 0; i < map[0].length; i++) {
        
                map[0][i] = 1;
            }
    
            // 第一列赋值为1
            for (int i = 0; i < map.length; i++) {
        
                map[i][0] = 1;
            }
    
            // 动态规划
            for (int i = 1; i < map.length; i++) {
        
                for (int j = 1; j < map[i].length; j++) {
        
                    map[i][j] = map[i - 1][j] + map[i][j - 1];
                }
            }
    
            // 输出结果
            System.out.println(map[x - 1][y - 1]);
        }
    }

统计的时多少种方法，而不是一共走了多少步，不要被最后一步给干扰了

[62.]: https://leetcode.cn/problems/unique-paths/
[947a506a842242e08c4b47b8db227647.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/27/0c1951e20cb64df2ae7b3aea93163628.png

发表评论取消回复

表情：

评论列表（有 0 条评论，84人围观）

还没有评论，来说两句吧...

相关阅读

相关【算法题】机器人走迷宫

机器人走迷宫 [力扣62. 不同路径][62.] ![在这里插入图片描述][947a506a842242e08c4b47b8db227647.png] pa

约定不等于承诺〃/ 2024年03月27日 11:00/ 0 赞/ 85 阅读

相关【算法题】走迷宫、求最少步数

走迷宫、求最少步数 ![在这里插入图片描述][bfa4d443138c4d81bfdcba01a885c882.png] package bfs;

约定不等于承诺〃/ 2024年03月27日 10:39/ 0 赞/ 72 阅读

相关华为OD机试 - 机器人走迷宫（Java）

题目描述 1. 房间由XY的方格组成，例如下图为6\4的大小。每一个方格以坐标(x，y)描述。 2. 机器人固定从方格(0，0)出发，只能向东或者向北前进。出口固定为

╰+哭是因爲堅強的太久メ/ 2024年03月17日 18:30/ 0 赞/ 63 阅读

相关 java老鼠走迷宫算法_老鼠走迷宫java算法

说明老鼠走迷宫是递回求解的基本题型，我们在二维阵列中使用2表示迷宫墙壁，使用1来表示老鼠的行走路径，试以程式求出由入口至出口的路径。解法老鼠的走法有上、左、下、右四个方

怼烎@/ 2022年11月02日 13:25/ 0 赞/ 197 阅读

相关走迷宫

走迷宫 Time Limit: 1000MS Memory limit: 65536K 题目描述一个由n \ m 个格子组成的迷宫，起点是(1, 1)，终

向右看齐/ 2022年09月25日 11:21/ 0 赞/ 226 阅读

相关机器人走迷宫

机器人走迷宫 Time Limit: 1000ms Memory limit: 32768K 有疑问？点这里^\_^ 题目描述迷宫对大家来说肯定是很熟悉的东

系统管理员/ 2022年08月18日 02:26/ 0 赞/ 156 阅读

相关走迷宫

走迷宫 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description

超、凢脫俗/ 2022年07月12日 13:10/ 0 赞/ 214 阅读

相关走迷宫

Problem Description 一个由n \ m 个格子组成的迷宫，起点是(1, 1)，终点是(n, m)，每次可以向上下左右四个方向任意走一步，并且有些格子是

深藏阁楼爱情的钟/ 2022年07月12日 07:14/ 0 赞/ 231 阅读

相关走迷宫

think: 1题目似乎没有很明显的模板性，我是否应该反思转换学习图的方法，自己目前的认识水平这个题目很难找到DFS与BFS的影子，自己应该把思维延伸，将DFS与BFS的思

港控/mmm°/ 2022年07月12日 07:05/ 0 赞/ 220 阅读

相关走迷宫

走迷宫 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description

秒速五厘米/ 2022年06月10日 12:25/ 0 赞/ 211 阅读