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
您可能感兴趣
- python 制作图片文字识别(如何使用Python进行OCR识别图片中的文字)
- python使用pandas数据分析系列(python使用pandas处理大数据节省内存技巧推荐)
- python中的数据类型和数字类型(Python数据类型之Number数字操作实例详解)
- python plot绘图(python使用Plotly绘图工具绘制气泡图)
- python3中super函数的基本用法(实例讲解Python3中abs函数)
- python响应处理post请求(Python3模拟curl发送post请求操作示例)
- python对mysql数据分析(python使用adbapi实现MySQL数据库的异步存储)
- python人脸识别库有几个(Python人脸识别第三方库face_recognition接口说明文档)
- python3循环使用教程(Python3.4学习笔记之 idle 清屏扩展插件用法分析)
- python爬取在线评论(Python爬虫实现爬取百度百科词条功能实例)
- python操作pandas(详解Python学习之安装pandas)
- pythonfor循环如何遍历嵌套列表(在Python中,不用while和for循环遍历列表的实例)
- python用于机器人(python机器人运动范围问题的解答)
- python下划线怎么用(Python3中_下划线和__双下划线的用途和区别)
- 协程在python中怎么使用(python协程之动态添加任务的方法)
- python 怎么解析中文(Python中一般处理中文的几种方法)
- 臭名昭著的731部队最高负责人 石井四郎(臭名昭著的731部队最高负责人)
- 王牌部队,你看的剧情我看的时尚(你看的剧情我看的时尚)
- 被鉴定的古董价值300万 当心,你可能遇到诈骗了(被鉴定的古董价值300万)
- 英语难学吗(初中英语难学吗)
- 如何追女孩子(如何追女孩子的技巧和方法)
- 是不是快乐全被你拿走了(而是你得到的)
热门推荐
- docker节点不能启动(解决docker中ifconfig不可用的问题)
- vuex数据持续化(Vuex数据持久化实现的思路与代码)
- 阿里云虚拟主机限制ip访问次数(轻云服务器或虚拟主机站点域名解析不正确的分析与解决方法)
- nginx指令大全(Nginx常用技巧使用实例汇总)
- sqlserver日志目录是否过大(SQL Server利用sp_spaceused如何查看表记录存在不准确的情况)
- curl怎么设置方法(关于Curl在Swoole协程中的解决方案详析)
- dedecms栏目怎么设置(织梦DedeCms实现调用单页文章内容的方法)
- 阿里云服务器应该买哪个(阿里云服务器购买时面对众多地域,该如何选择)
- iis部署后浏览没有主界面(IIS 浏览aspx页面出现无法显示XML页的解决方法分享)
- python微信消息模拟请求(python实现微信机器人: 登录微信、消息接收、自动回复功能)
排行榜
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9