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

最新推荐文章于 2021-08-25 23:42:49 发布

原创

最新推荐文章于 2021-08-25 23:42:49 发布 · 298 阅读

2 ·

CC 4.0 BY-SA版权

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

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

题目描述：

地上有一个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 range(rows)