zoukankan      html  css  js  c++  java
  • 面试题13. 机器人的运动范围

    题目

    地上有一个m行n列的方格,从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子

    开始移动,它每次可以向左、右、上、下移动一格(不能移动到方格外),

    也不能进入行坐标和列坐标的数位之和大于k的格子。例如,当k为18时,

    机器人能够进入方格 [35, 37] ,因为3+5+3+7=18。

    但它不能进入方格 [35, 38],因为3+5+3+8=19。请问该机器人能够到达多少个格子?

    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/ji-qi-ren-de-yun-dong-fan-wei-lcof

    输入:m = 2, n = 3, k = 1
    输出:3
    
    

    思路:就是无脑的从左上角往右下角走,可以两个方向,一个向右,一个向下

    代码

    class Solution {
        boolean[][] visited;
        public int movingCount(int m, int n, int k) {
            visited = new boolean[m][n];
            return dfs(0,0,m,n,k);
        }
        private int dfs(int i,int j,int m,int n,int k){
            if(i>=m || j>=n  || visited[i][j] ||(i/10 + i%10 + j/10 + j%10)>k)return 0;
            
            visited[i][j] = true;
    
            return 1 + dfs(i+1,j,m,n,k) + dfs(i,j+1,m,n,k);
        }
    }
    

    大家如果感兴趣可以前去手搓

    本分类只用作个人记录,大佬轻喷.

  • 相关阅读:
    form表单介绍
    if条件语句
    表格.html
    列表.html
    CSS Js链接HTML文件
    DQL
    mysql介绍
    第一次接触mysql
    逻辑运算、作用域问题、DOM
    Js数据类型具体分析
  • 原文地址:https://www.cnblogs.com/xiaofff/p/12661087.html
Copyright © 2011-2022 走看看