python做机器人行走动画_python实现机器人行走效果
本文实例为大家分享了python实现机器人行走效果的具体代码,供大家参考,具体内容如下 #! /usr/bin/env python3
# -*- coding: utf-8 -*-
# fileName : robot_path.py
# author : zoujiameng@aliyun.com.cn
# 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。
# 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。但是,它不能进入方格(35,38),因为3+5+3+8 = 19。请问该机器人能够达到多少个格子?
class Robot:
# 共用接口,判断是否超过K
def getDigitSum(self, num):
sumD = 0
while(num>0):
sumD+=num%10
num/=10
return int(sumD)
def PD_K(self, rows, cols, K):
sumK = self.getDigitSum(rows) + self.getDigitSum(cols)
if sumK > K:
return False
else:
return True
def PD_K1(self, i, j, k):
"确定该位置是否可以走,将复杂约束条件设定"
index = map(str,[i,j])
sum_ij = 0
for x in index:
for y in x:
sum_ij += int(y)
if sum_ij <= k:
return True
else:
return False
# 共用接口,打印遍历的visited二维list
def printMatrix(self, matrix, r, c):
print("cur location(", r, ",", c, ")")
for x in matrix:
for y in x:
print(y, end=' ')
print()
#回溯法
def hasPath(self, threshold, rows, cols):
visited = [ [0 for j in range(cols)] for i in range(rows) ]
count = 0
startx = 0
starty = 0
#print(threshold, rows, cols, visited)
visited = self.findPath(threshold, rows, cols, visited, startx, starty, -1, -1)
for x in visited:
for y in x:
if( y == 1):
count+=1
print(visited)
return count
def findPath(self, threshold, rows, cols, visited, curx, cury, prex, prey):
if 0 <= curx < rows and 0 <= cury < cols and self.PD_K1(curx, cury, threshold) and visited[curx][cury] != 1: # 判断当前点是否满足条件
visited[curx][cury] = 1
self.printMatrix(visited, curx, cury)
prex = curx
prey = cury
if cury+1 < cols and self.PD_K1(curx, cury+1, threshold) and visited[curx][cury+1] != 1: # east
visited[curx][cury+1] = 1
return self.findPath(threshold, rows, cols, visited, curx, cury+1, prex, prey)
elif cury-1 >= 0 and self.PD_K1(curx, cury-1, threshold) and visited[curx][cury-1] != 1: # west
visited[curx][cury-1] = 1
return self.findPath(threshold, rows, cols, visited, curx, cury-1, prex, prey)
elif curx+1 < rows and self.PD_K1(curx+1, cury, threshold) and visited[curx+1][cury] != 1: # sourth
visited[curx+1][cury] = 1
return self.findPath(threshold, rows, cols, visited, curx+1, cury, prex, prey)
elif 0 <= curx-1 and self.PD_K1(curx-1, cury, threshold) and visited[curx-1][cury] != 1: # north
visited[curx-1][cury] = 1
return self.findPath(threshold, rows, cols, visited, curx-1, cury, prex, prey)
else: # 返回上一层,此处有问题
return visited#self.findPath(threshold, rows, cols, visited, curx, cury, prex, prey)
#回溯法2
def movingCount(self, threshold, rows, cols):
visited = [ [0 for j in range(cols)] for i in range(rows) ]
print(visited)
count = self.movingCountCore(threshold, rows, cols, 0, 0, visited);
print(visited)
return count
def movingCountCore(self, threshold, rows, cols, row, col, visited):
cc = 0
if(self.check(threshold, rows, cols, row, col, visited)):
visited[row][col] = 1
cc = 1 + self.movingCountCore(threshold, rows, cols, row+1, col,visited) + self.movingCountCore(threshold, rows, cols, row, col+1, visited) + self.movingCountCore(threshold, rows, cols, row-1, col, visited) + self.movingCountCore(threshold, rows, cols, row, col-1, visited)
return cc
def check(self, threshold, rows, cols, row, col, visited):
if( 0 <= row < rows and 0 <= col < cols and (self.getDigitSum(row)+self.getDigitSum(col)) <= threshold and visited[row][col] != 1):
return True;
return False
# 暴力法,直接用当前坐标和K比较
def force(self, rows, cols, k):
count = 0
for i in range(rows):
for j in range(cols):
if self.PD_K(i, j, k):
count+=1
return count
# 暴力法2, 用递归法来做
def block(self, r, c, k):
s = sum(map(int, str(r)+str(c)))
return s>k
def con_visited(self, rows, cols):
visited = [ [0 for j in range(cols)] for i in range(rows) ]
return visited
def traval(self, r, c, rows, cols, k, visited):
if not (0<=r
return
if visited[r][c] != 0 or self.block(r, c, k):
visited[r][c] = -1
return
visited[r][c] = 1
global acc
acc+=1
self.traval(r+1, c, rows, cols, k, visited)
self.traval(r, c+1, rows, cols, k, visited)
self.traval(r-1, c, rows, cols, k, visited)
self.traval(r, c-1, rows, cols, k, visited)
return acc
if __name__ == "__main__":
# 调用测试
m = 3
n = 3
k = 1
o = Robot()
print(o.hasPath(k, m, n))
print(o.force(m,n,k))
global acc
acc = 0
print(o.traval(0, 0, m, n, k, o.con_visited(m,n)))
print(o.movingCount(k, m, n))
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持聚米学院。
python做机器人行走动画_python实现机器人行走效果相关推荐
- 桌面太单调?一起用Python做个自定义动画挂件,好玩又有趣!
前言 前段时间,写了篇博客关于Python自制一款炫酷音乐播放器.有粉丝问我,音乐播放器为什么要用PyQt5,效果是不是比Tkinter赞?PyQt5真的可以实现这些炫酷的UI画面吗?之前没接触过Py ...
- python做些什么项目_Python 的练手项目有哪些值得推荐
1 Web方向的练手项目 这个其实是肯定不用多少的了.Python的练手项目就是可以做一个网站了.我们可以做一个属于自己的博客.在做博客的时候,我们可以巩固的知识点是 Html+CSS+JS的基础知识 ...
- python做exe开发教程_python做exe开发教程
python做exe开发教程内容摘要 python做exe开发教程其他方法无效时可用免疫抑制剂,交通部监理员教程证,6.客户端的异常测试.6.机费用械性能(1)抗拉试验:酒店入职教程内容,6.9l-8 ...
- python做接口测试的优点_python做接口测试的必要性
什么是接口测试 接口测试主要用于检测外部系统与内部系统之间,以及系统内部各 个子系统之间的交互点.其测试的重点是,检查数据的交换.传递和控 制管理过程,以及系统间的逻辑依赖关系等. 为什么要做接口测试 ...
- python做统计监考课时_python数据分析之高校考试监考安排
又到了学期的期末了,开始了每学期的监考工作.考试监考虽然是一件小事,但是如果因为某些失误而缺席,将会被认定为一次教学事故,后果非常严重,因此学校内每位老师都非常的重视. 学校每到期末的时候,都会发一份 ...
- python做个后端系统_Python做后端开发的优势
Python做后端开发的优势 1. Python开发人员的背景丰富多彩,阵营规模很大,这直接导致了Python的各种lib比Ruby多很多很多很多 2. 和Ruby相反,Python的哲学是&qu ...
- python做什么生意好找_Python 的练手项目有哪些值得推荐?
注:下面分享的练习项目面向刚入门的Python学习者,项目的代码地址见结尾. Python 是一门虽然简单却很强大的编程语言.可能有些刚入门 Python 的朋友,虽然已经掌握了 Python 的基础 ...
- 用python做了一个 qq炫舞 机器人
2个晚上的时间,累计大约有6个多小时吧,用 python 实现了一个 qq炫舞 的机器人. qq炫舞这个游戏就是很多年前比较流行的,出现 一排上下左右,在规定时间内正确输入,然后再在关键点狠拍空格键的 ...
- 用python做web小项目_Python之路【第十八篇】Django小项目webQQ实现
WEBQQ的实现的几种方式 1.HTTP协议特点 首先这里要知道HTTP协议的特点:短链接.无状态! 在不考虑本地缓存的情况举例来说:咱们在连接博客园的时候,当tcp连接后,我会把我自己的http头发 ...
最新文章
- iOS AVAudioSession 配置(录音完声音变小问题)
- 你真的了解Java系统启动流程吗?mysql不包含多个字符
- R 脚本读取汇总 Excel 表格数据
- 腾讯QQ企业邮箱POP3/SMTP设置
- C++:函数指针是个什么玩意儿?
- update怎么同时改两个字段_[NewLife.XCode]高级增删改
- python画字母代码_字母大小写如何python3中用代码表示?
- VMWare——window server 2008/2012 administrator 密码忘记,设置重置密码
- android适配规则(一)
- 在 ASP.NET 2.0 中创建 Web 应用程序主题(一)
- mysql数据库中更新数据表用以下哪一项_删除数据表用以下哪一项()_学小易找答案...
- ajax.net 的使用方法--摘自网上
- Shiro 基础教程
- codeblock 设置背景颜色
- 使用python实现微博评论分词与关键词提取(从MySQL数据库中读取数据)
- linux .gz文件 解压缩命令的简单使用
- 用Python实现四叉树(quad tree)
- Day02 Jinja2模板引擎Bootstrap
- 【java】案例:猫与狗 【继承】【多态】
- 女生学计算机好吗有辐射,电脑辐射对女人有害吗