python用于机器人(python机器人运动范围问题的解答)
类别:脚本大全 浏览量:1797
时间:2021-10-11 00:13:28 python用于机器人
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 |
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持开心学习网。
原文链接:https://blog.csdn.net/jiangjiang_jian/article/details/81979857
您可能感兴趣
- pythonsocket建立多用户通讯(Python socket实现多对多全双工通信的方法)
- python表白神器教程(python浪漫表白源码)
- pythonredis使用场景(python redis 删除key脚本的实例)
- 聊天室python小程序(用Python写一个模拟qq聊天小程序的代码实例)
- python正则表达式该怎么学习(Python面向对象总结及类与正则表达式详解)
- python怎么做图像识别(Python3利用Dlib实现摄像头实时人脸检测和平铺显示示例)
- opencv轮廓模糊识别(Opencv+Python实现图像运动模糊和高斯模糊的示例)
- python的turtle库怎么画同心圆(详解python使用turtle库来画一朵花)
- python转图片为字符图(Python实现图片转字符画的代码实例)
- pythondocx安装教程(Python docx库用法示例分析)
- python中的类和对象的定义和使用(Python类的继承、多态及获取对象信息操作详解)
- python 队列与列表(Python实现的栈、队列、文件目录遍历操作示例)
- python类的init方法(Python操作配置文件ini的三种方法讲解)
- python序列定义(详解Python3序列赋值、序列解包)
- python电脑端微信自动化(python使用wxpy实现微信消息防撤回脚本)
- python3和python区别(Python2与Python3的区别实例总结)
- 《内在美》后,一大波新韩剧来袭,李钟硕朴信惠宋慧乔玄彬回归(一大波新韩剧来袭)
- 给孩子选购保温杯,注意这4个步骤,比颜值更重要(给孩子选购保温杯)
- 保温好 容量大 颜值高 保温杯你给娃娃买对了吗(保温好容量大颜值高)
- 《道德经》 人生避开骄狂,才能免去祸患(道德经人生避开骄狂)
- 郭麒麟(郭麒麟)
- 古人十句 戒骄 名言,醍醐灌顶,受益匪浅(古人十句戒骄名言)
热门推荐
- dedecms无缩略图怎么设置(DEDECMS转移data目录后 验证码不显示解决办法)
- SqlServer索引的原理与应用详解(SqlServer索引的原理与应用详解)
- mysql8.0.25.0安装配置(MySQL8.0.23免安装版配置详细教程)
- jsonkeyvalue怎么取(替换json对象中的key最佳方案)
- 如何对python中列表中的数据运算(Python3.5集合及其常见运算实例详解)
- MongoDB的连接字符串
- python class转json(Python对象转换为json的方法步骤)
- php 大文件切片(PHP大文件切割上传功能实例分析)
- react 封装下拉选择框(React鼠标多选功能的配置方法)
- js实现分页
排行榜
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9