[算法]机器人运动范围

题目描述

地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？

代码

public class Solution {public int movingCount(int threshold, int rows, int cols) {boolean[][] flag = new boolean[rows][cols];return movingCount(threshold, rows, cols, 0, 0, flag);}private int movingCount(int threshold, int rows, int cols, int i, int j, boolean[][] flag){if(i < 0 || i >= rows || j < 0 || j >= cols || getSum(i) + getSum(j) > threshold || flag[i][j] == true){return 0;}flag[i][j] = true;return movingCount(threshold, rows, cols, i - 1, j, flag) +movingCount(threshold, rows, cols, i + 1, j, flag) +movingCount(threshold, rows, cols, i, j - 1, flag) +movingCount(threshold, rows, cols, i, j + 1, flag) + 1;}private int getSum(int num){if(num == 0){return 0;}else{return num % 10 + getSum(num / 10);}}
}

转载于:https://www.cnblogs.com/DarrenChan/p/10247329.html

[算法]机器人运动范围相关推荐

四足机器人运动运动控制系统及相关算法、导航系统及相关算法本人硕毕论文发表后再更
四足机器人运动运动控制系统及相关算法.导航系统及相关算法本人硕毕论文发表后再更
机器人运动规划调研(pending)
文章目录前言发展历程通用运动规划方法基于自由空间 Cfree几何构造的规划方法可视图法前言阅读移动机器人运动规划研究综述心得总结一下,机器人运动规划的发展历程,算法和思路. 搜索策略和 ...
凭借Google新算法机器人自学行走平均只需3.5小时
在机器人领域,让机器人保持站立并进行平稳的运动一直是一个棘手的挑战,因为这需要超高的专业知识和设计水平.尽管一些传统的机器人能在人工控制的情况下完成站立和运动,但它们的活动范围也充满了各种局限性. 图 ...
文献阅读1：基于旋量理论的串联机器人运动特性研究现状
从机构学与机器人学的发展历史上来看,机构学与机器人学的发展与数学工具是息息相关的.与机构学与机器人学联系紧密的数学工具有很多:如传统意义上的线性代数与矩阵理论.用于拓扑结构分析及综合的图论(grap ...
【Matlab路径规划】蚁群算法机器人大规模栅格地图最短路径规划【含源码 1860期】
一.代码运行视频(哔哩哔哩) [Matlab路径规划]蚁群算法机器人大规模栅格地图最短路径规划[含源码 1860期] 二.蚁群算法及栅格地图简介随着机器人技术在诸多领域的应用, 如机器人协作焊接.灾 ...
matlab 机器人运动,matlab机器人运动计算
两关节机器人运动分析MATLAB源程序_机械/仪表_工程科技_专业资料.function [ ] = DAR( ) % 名称:两关节机器人(DAR-Double Arm Robot) % 功能:计算两 ...
机器人运动控制算法专栏介绍
机器人运动控制算法专栏介绍本博客专栏将从理论到实践进行全面讲解,从机器人运动控制的基础理论到代码实现,读者将能够全面了解机器人运动控制的关键环节.本专栏从数学公式的推理,到代码实现的详细阐述,读者将 ...
【IEEE2014】EET：基于采样的机器人运动规划中的平衡勘探与开发
EET:基于采样的机器人运动规划中的平衡勘探与开发摘要: 本文提出了一种用于运动规划的探索/利用树(EET)算法.EET规划者故意用概率的完整性来换取计算效率.这种权衡使EET规划器能够比最先进的基 ...
ROSNOTE ：键盘控制机器人运动
ROS与底盘的通信协议: ROS平台与小车底盘通信一般是通过串口写入串口的内容是左右轮的速度从串口中读取到的是小车x,y坐标,方向角,角速度 ROS平台串口处理程序: 主要是写在base_con ...
rk3288 img打包工具_【个人开源】机器人运动规划学习工具箱使用说明
最近的课题与机器人的运动规划有关.回顾过去的学习经历,深感机械出身的我们编程实践与总结能力实在太弱,以前的一些课题就拿matlab随便写一写m文件出个结果了事,许多后来发现有用的课程或作业,要么找不到 ...

[算法]机器人运动范围

题目描述

代码

[算法]机器人运动范围相关推荐

最新文章

热门文章