力扣【机器人的运动范围】

最新推荐文章于 2022-04-25 09:33:20 发布

茈桀

最新推荐文章于 2022-04-25 09:33:20 发布

阅读量325

点赞数

本文链接：https://blog.csdn.net/Janejie_Zhou/article/details/105400323

版权

机器人从坐标 [0, 0] 开始，在m行n列的方格中移动，行坐标和列坐标的数位之和不超过k。讨论了使用BFS解法和Set去重，以及递推解法，探讨了机器人能到达的格子数量。" 111762609,10296936,使用MRTG监控交换机端口流量,"['网络监控', 'MRTG工具', 'SNMP协议', '流量统计']

摘要由CSDN通过智能技术生成

力扣【机器人的运动范围】

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

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

BFS，参考官方题解JavaScript解法😑

/**
 * @param {number} m
 * @param {number} n
 * @param {number} k
 * @return {number}
 */
var getSum = function(x) {
   
    // let ans = number % 10
    // let b = number / 10
    // while (b) {
   
    //     ans += b % 10
    //     b = b / 10
    // }
    let ans = 0
    for(; x; x = Math.floor(x /