【剑指Offer】66. Python实现机器人的运动范围

最新推荐文章于 2020-08-09 09:34:38 发布

NLP小姐姐

最新推荐文章于 2020-08-09 09:34:38 发布

阅读量248

点赞数 1

分类专栏：剑指offer

本文链接：https://blog.csdn.net/weixin_43439235/article/details/106698010

版权

本文介绍了当k值为特定数时，机器人在m行n列的方格中能到达的格子数量。机器人每次可向上下左右移动一格，但行坐标的数位之和不能超过k。例如，k=18时，（35,37）是可行的，而（35,38）则不是。详细解析和解决方案见参考链接。" 114034678,10535645,JAVA高精度金额计算实战,"['JAVA', '计算', '金融', 'BigDecimal']

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

知识点：数组
难度：较难不太懂！！！

题目描述：

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

例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？

详解：

# -*- coding:utf-8 -*-
class Solution:
    def movingCount(self, threshold, rows, cols):
        # write code here
        matrix = [[0 for i in range(cols)] for j in<