python机器人运动范围问题的解答
更新时间：2019年04月29日 10:13:03 作者：jiangjiane
这篇文章主要为大家详细解答了python机器人的运动范围问题，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
机器人的运动范围Python实现：
问题：地上有个 m 行 n 列的方格。一个机器人从坐标(0,0)的格子开始移动，它每一次可以向左、右、上、下移动一格，但不能进入行坐标和列坐标的数位之和大于 k 的格子。
例如，当 k 为 18 时，机器人能够进入方格(35,37)，因为 3+5+3+7=18 但它不能进入方格(35,38)，因为 3+5+3+8=19 请问该机器人能够达到多少格子？
回溯算法。
当准备进入坐标(i,j)时，通过检查坐标的数位来判断机器人能否进入。如果能进入的话，接着判断四个相邻的格子。
代码：
# -*- coding:utf-8 -*-
class Solution:
def movingCount(self, threshold, rows, cols):
# write code here
matrix = [[True for i in range(cols)] for j in range(rows)]
result = self.findgrid(threshold, rows, cols, matrix, 0, 0)
return result
def judge(self, threshold, i, j):
if sum(map(int,str(i)+str(j))) <= threshold:
return True
else:
return False
def findgrid(self, threshold, rows, cols, matrix, i, j):
count = 0
if i < rows and i>=0 and j<cols and j>=0 and self.judge(threshold, i, j) and matrix[i][j]:
matrix[i][j] = False
count = 1+ self.findgrid(threshold, rows, cols, matrix, i-1, j) \
+ self.findgrid(threshold, rows, cols, matrix, i+1, j) \
+ self.findgrid(threshold, rows, cols, matrix, i, j-1) \
+ self.findgrid(threshold, rows, cols, matrix, i, j+1)
return count
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
这篇文章主要介绍了Python实现国外赌场热门游戏Craps（双骰子）的源码及运行方法，十分简单，有需要的小伙伴可以参考下。2015-03-03
这篇文章主要介绍了python的类变量和成员变量用法,是学习Python程序设计所必须牢固掌握的,需要的朋友可以参考下2014-08-08
这篇文章主要介绍了pandas的Series类型与基本操作详解，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-03-03
这篇文章主要介绍了pandas去除重复列的实现方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-01-01
Python画图主要用到matplotlib这个库,具体来说是pylab和pyplot这两个子库,这两个库可以满足基本的画图需求,下面这篇文章主要给大家介绍了关于Python Matplotlib绘制条形图的相关资料,需要的朋友可以参考下2021-10-10
每个 ndarray 都有一个关联的数据类型 (dtype) 对象。这个数据类型对象（dtype）告诉我们数组的布局。本文将通过示例详细讲讲NumPy的数据类型对象，需要的可以参考一下2022-08-08
JavaScript和Python都是极为流行的编程语言,并在前端开发和后端开发领域扮演着重要的角色,那么Python如何更好的契合JavaScript呢,下面就跟随小编一起学习一下吧2024-02-02
本文主要介绍了pandas对齐运算的实现示例，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-10-10
今天小编就为大家分享一篇python 批量修改/替换数据的实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-07-07
这篇文章主要介绍了Keras实现支持masking的Flatten层代码，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-06-06
最新评论