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
您可能感兴趣
- pythonhtml文件转换成pdf库(Python3转换html到pdf的不同解决方案)
- python代码计算一个月多少天(Python计算时间间隔精确到微妙的代码实例)
- python散点图(python scatter散点图用循环分类法加图例)
- python电脑端微信自动化(python使用wxpy实现微信消息防撤回脚本)
- python列表怎么赋值(详解Python列表赋值复制深拷贝及5种浅拷贝)
- python语言中的递归(详解python中递归函数)
- python对象创建流程(Python3.5面向对象与继承图文实例详解)
- 微信昵称python(Python 微信之获取好友昵称并制作wordcloud的实例)
- python爬取豆瓣评分排行榜(Python爬虫——爬取豆瓣电影Top250代码实例)
- python爬网验证码在哪里(详解python 爬取12306验证码)
- python动态数组原理(Python实现的旋转数组功能算法示例)
- python3简单编程(Python3.5面向对象编程图文与实例详解)
- python怎么设置matlab编程(实例详解Matlab 与 Python 的区别)
- python实战方法(Python常用特殊方法实例总结)
- python实现数据的预测(Python基于scipy实现信号滤波功能)
- python人脸识别实时教程(python dlib人脸识别代码实例)
- 被骂欺师灭祖,与郭德纲公开叫板,何云伟改名何沄伟,开始画画了(与郭德纲公开叫板)
- 相声转行影帝,被何晴抛弃,甩10年女友闪婚生子,刘威不靠谱情史(相声转行影帝被何晴抛弃)
- 岳云鹏不说相声,改行演员了 网友 快回来说相声(岳云鹏不说相声)
- 乔欣首演古装大女主,颜值演技双在线(乔欣首演古装大女主)
- 于正又推女性古装大剧 杨蓉乔欣演女配,两位女主成 重头戏(于正又推女性古装大剧)
- 乔欣古装女主戏获热度 作为女主,却没吃到红利(乔欣古装女主戏获热度)
热门推荐
- mongodb连接池
- linq中group by
- jquery中wrap、wrapAll、wrapInner
- vue如何导入excel(Vue实现导入Excel功能步骤详解)
- mysql程序中判断select返回空值(解决MySQL读写分离导致insert后select不到数据的问题)
- zabbixlinux服务进程(利用zabbix监控ogg进程Linux平台)
- python 正则表达式语法大全(python re库的正则表达式入门学习教程)
- vue十大基础知识(vue实战中的一些实用小魔法汇总)
- laravelqq邮箱发送失败(解决laravel 表单提交-POST 异常的问题)
- python编程开发环境步骤(python开发准备工作之配置虚拟环境非常重要)
排行榜
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9