面试题13. 机器人的运动范围

思路：dfs+判断

class Solution {
public:int movingCount(int m, int n, int k) {res = 0;dfs(0,0,m,n,k);return res;}
private:int res;bool flag[105][105];vector<vector<int> >v = {{1,0},{-1,0},{0,1},{0,-1}};void dfs(int x, int y, int& m, int& n, int &k){// cout<<x<<y<<endl;flag[x][y]=true;res++;for(int i=0;i<4;i++){int xx = x+v[i][0];int yy = y+v[i][1];if(xx>=0 && yy>=0 && xx<m && yy<n && flag[xx][yy]==false && judge(xx,yy)<=k){dfs(xx, yy, m, n, k);}}}int judge(int x, int y){int sum=0;while(x){sum = sum + x%10;x = x/10;}while(y){sum = sum + y%10;y = y/10;}return sum;}
};

面试题13. 机器人的运动范围相关推荐

LeetCode 面试题13. 机器人的运动范围
我的LeetCode:https://leetcode-cn.com/u/ituring/ 我的LeetCode刷题源码[GitHub]:https://github.com/izhoujie/Alg ...
剑指offer：面试题13. 机器人的运动范围
题目:机器人的运动范围地上有一个m行n列的方格,从坐标 [0,0] 到坐标 [m-1,n-1] .一个机器人从坐标 [0, 0] 的格子开始移动,它每次可以向左.右.上.下移动一格(不能移动到方格外 ...
leetcode机器人运动范围Java_【LeetCode】面试题13. 机器人的运动范围
题目: 思路: 矩阵搜索,因为可以上下左右移动,判断机器人是否能够走到位置x,只需要判断机器人能否走到它的上下左右的位置,并且x点满足条件.但是判断x点时,它的上下左右如果还没有判断过呢?这时陷入了瓶 ...
剑指offer 回溯法面试题12 矩阵中的路径面试题13 机器人的运动范围
题目12 bool has_path_core(char *matrix, int rows, int cols, int row, int col, string a, int &pathl ...
剑指Offer - 面试题13. 机器人的运动范围（BFS/DFS）
文章目录 1. 题目 2. 解题 2.1 BFS 2.2 DFS 1. 题目地上有一个m行n列的方格,从坐标 [0,0] 到坐标 [m-1,n-1] .一个机器人从坐标 [0, 0] 的格子开始移动 ...
LeetCode-剑指 Offer 13. 机器人的运动范围
剑指 Offer 13. 机器人的运动范围思路一:利用dfs深度优先搜索首先确定递归搜索的终止条件 1:i,j超出范围 2:数位之和大于k 3:(i,j)被访问过接下来进行dfs 可以进行一个d ...
【LeetCode】剑指 Offer 13. 机器人的运动范围
[LeetCode]剑指 Offer 13. 机器人的运动范围文章目录 [LeetCode]剑指 Offer 13. 机器人的运动范围 package offer;public class Solu ...
剑指 Offer 13. 机器人的运动范围
剑指 Offer 13. 机器人的运动范围题目地上有一个m行n列的方格,从坐标 [0,0] 到坐标 [m-1,n-1] .一个机器人从坐标 [0, 0] 的格子开始移动,它每次可以向左.右.上 ...
13. 机器人的运动范围
文章目录剑指offer 13 机器人的运动范围解法一:深度优先搜索(DFS) 解法二:广度优先搜索(BFS) 剑指offer 13 机器人的运动范围地上有一个m行n列的方格,从坐标 [0,0] ...

面试题13. 机器人的运动范围

面试题13. 机器人的运动范围

面试题13. 机器人的运动范围相关推荐

最新文章

热门文章