关注
 //机器人走迷宫
    public void doMaze(int x, int y, int[][] obstacles) {
        int[][] ints = new int[x][y];
        //将障碍位置赋值1
        for (int[] obstacle : obstacles) {
            ints[obstacle[0]][obstacle[1]] = 1;
        }
        this.nextMaze(ints, 0, 0);
        System.out.println("xx");
    }
    private boolean nextMaze(int[][] ints, int x, int y) {
        //当前格子无法进入(超过下标)
        if (x >= ints.length || y >= ints[0].length) {
            return false;
        }
        //当前是障碍物
        if(ints[x][y] == 1){
            return false;
        }
            //当前格子到达终点,返回可通行
        if (x == ints.length - 1 &;&; y == ints[0].length - 1) {
            ints[x][y] = 2;
            return true;
        }
        //往之后的格遍历,其中有一个为可通行,则设置当前格为可通行
        boolean b = this.nextMaze(ints, x + 1, y);
        b = b | this.nextMaze(ints, x, y + 1);
        //当前可进入但是不可到达终点
        ints[x][y] = b ? 2 : 3;
        return b;
    }
结果是将二维数组的障碍物赋值为1  不可达为0 陷阱为3 可达为2 ,简单测试了一下没啥问题应该
  查看原帖
  点赞  1
相关推荐
10-15 14:59
  香港理工大学 科研人员   点赞 评论 收藏   
分享
 牛客热帖
更多 
 正在热议
 更多 
 # 秋招开始捡漏了吗 #
 14562次浏览 76人参与
# 今年秋招还有金九银十吗 #
 18042次浏览 134人参与
# “vivo”个offer #
 46805次浏览 310人参与
# 秋招,不懂就问 #
 332140次浏览 1986人参与
# 辞职后的日常 #
 15833次浏览 84人参与
# 上班后,才发现大学__白学了 #
 2445次浏览 22人参与
# 满帮集团求职进展汇总 #
 8233次浏览 71人参与
# 打工人的精神状态 #
 101385次浏览 1309人参与
# 分享一个让你热爱工作的瞬间 #
 43609次浏览 395人参与
# 上班到公司第一件事做什么? #
 99021次浏览 681人参与
# 学历对求职的影响 #
 550746次浏览 3904人参与
# 实习期间如何提升留用概率? #
 190120次浏览 1606人参与
# 一人一个landing小技巧 #
 127808次浏览 1463人参与
# 我和mentor的爱恨情仇 #
 79545次浏览 434人参与
# 学历or实习经历,哪个更重要 #
 192680次浏览 1026人参与
# 海信求职进展汇总 #
 85235次浏览 408人参与
# 秋招结束之后的日子 #
 100290次浏览 1011人参与
# 被同事甩锅了怎么办 #
 25467次浏览 100人参与
# 数字马力求职进展汇总 #
 212266次浏览 1679人参与
# 和mentor 1on1 都聊什么? #
 4191次浏览 22人参与
# 你见过哪些工贼行为 #
 32397次浏览 151人参与
查看11道真题和解析