机器人的运动范围

快来打我* 2022-10-03 00:45 163阅读 0赞

vector二维初始化

采用构造函数 vector<vector<int>> vec(10, vector<int>(8)); //10行8列，全部初始化为零

class Solution {  
    public:
        int movingCount(int threshold, int rows, int cols)
        {
            if(threshold<=0||rows<=0||cols<=0){
                return 0;
            }      
            vector<int> vtemp(cols,0);
            vector<vector<int>>reach(rows,vtemp);//记录是否已经走过
           
            return movingCountCore(threshold,rows,cols,0,0,reach);
        }
         int getSum(int number){
         int sum = 0;
         while(number > 0){
            sum += number%10;
            number = number / 10;
         }
             return sum;
        }
        int movingCountCore(int threshold,int rows,int cols,int row,int col,vector<vector<int>>& reach){
            int totalnum = getSum(row)+getSum(col);
             if(row<0||row>=rows||col<0||col>=cols
               ||reach[row][col]==1||totalnum>threshold){
                return 0;
            }
            reach[row][col]=1;
            return 1 + movingCountCore(threshold,rows,cols,row-1,col,reach)+movingCountCore(threshold,rows,cols,row+1,col,reach) +movingCountCore(threshold,rows,cols,row,col+1,reach)+movingCountCore(threshold,rows,cols,row,col-1,reach);
         
        }
             
    };

发表评论取消回复

表情：

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

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

相关阅读

相关算法题——机器人的运动范围

声明该系列文章仅仅展示个人的解题思路和分析过程，并非一定是优质题解，重要的是通过分析和解决问题能让我们逐渐熟练和成长，从新手到大佬离不开一个磨练的过程，加油！原题

以你之姓@/ 2024年03月23日 23:24/ 0 赞/ 56 阅读

相关 17：机器人的运动范围

机器人的运动范围存在m行n列的矩阵，一个机器人从(0,0)开始，可以向上、下、左、右走，但是不能进行行坐标和列坐标的数位之和大于k的格子，例如(23,43)的数位之和为

小鱼儿/ 2023年02月25日 08:34/ 0 赞/ 2 阅读

相关机器人的运动范围 - dfs

机器人的运动范围地上有一个m行n列的方格，从坐标 \[0,0\] 到坐标 \[m-1,n-1\] 。一个机器人从坐标 \[0, 0\] 的格子开始移动，它每次可以向左、

柔情只为你懂/ 2022年11月22日 12:55/ 0 赞/ 159 阅读

相关机器人的运动范围

vector二维初始化采用构造函数 vector<vector<int>> vec(10, vector<int>(8)); //10行8列，全部初始化为零 cl

快来打我*/ 2022年10月03日 00:45/ 0 赞/ 164 阅读

相关剑指offer_机器人的运动范围

/ 机器人的运动范围：地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能

妖狐艹你老母/ 2022年06月10日 11:56/ 0 赞/ 194 阅读

相关机器人运动的范围

![这里写图片描述][70] public class Solution { //获得机器人可以走的所有路径 public int m

桃扇骨/ 2022年05月24日 12:41/ 0 赞/ 184 阅读

相关剑指Offer-机器人的运动范围

题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。

傷城~/ 2022年05月22日 03:10/ 0 赞/ 204 阅读

相关剑指offer: 机器人的运动范围

题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。

灰太狼/ 2022年02月25日 15:35/ 0 赞/ 180 阅读

相关剑指Offer-机器人的运动范围

题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。

小鱼儿/ 2022年02月04日 01:23/ 0 赞/ 208 阅读

相关剑指offer：机器人的运动范围

试题：地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。例

心已赠人/ 2021年06月24日 16:10/ 0 赞/ 363 阅读