资讯

精准传达 • 有效沟通

从品牌网站建设到网络营销策划,从策略到执行的一站式服务

LeetCode如何计算机器人的运动范围

这篇文章主要介绍LeetCode如何计算机器人的运动范围,文中介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们一定要看完!

我们提供的服务有:做网站、网站建设、微信公众号开发、网站优化、网站认证、白朗ssl等。为上千企事业单位解决了网站和推广的问题。提供周到的售前咨询和贴心的售后服务,是有科学管理、有技术的白朗网站制作公司

地上有一个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。请问该机器人能够到达多少个格子?

示例 1:

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

解题思路:这题主要考察的是回溯法:机器人从坐标(0,0)开始移动,当它进入坐标为(i,j)的格子时,通过检查坐标的位数和来判断机器人能否进入, 如果能进入的话再判断下右两个方向的点能否进入。

  这就需要两个函数

        1、private int getDigiSum(int number)  :计算输入数的位数之和

        2、private void check(int k, int m, int n, int i, int j, int[][] visited):传入i,j两点 判断当前点是否符合规则 符合规则下继续对下右两个方向递归判断

以上是“LeetCode如何计算机器人的运动范围”这篇文章的所有内容,感谢各位的阅读!希望分享的内容对大家有帮助,更多相关知识,欢迎关注创新互联行业资讯频道!


分享文章:LeetCode如何计算机器人的运动范围
文章出自:http://www.cdkjz.cn/article/pcpicg.html
多年建站经验

多一份参考,总有益处

联系快上网,免费获得专属《策划方案》及报价

咨询相关问题或预约面谈,可以通过以下方式与我们联系

大客户专线   成都:13518219792   座机:028-86922220