首页 游戏大全正文内容

做一款RPG游戏,几乎都会用到的Python坐标最短路径计算

admin 2025-08-11 136

角色扮演游戏(Role-playinggame),简称为RPG,是游戏类型的一种。在游戏中,玩家负责扮演这个角色在一个写实或虚构世界中活动。

玩家负责扮演一个或多个角色,并在一个结构化规则下通过一些行动令所扮演的角色发展。玩家在这个过程中的成功与失败取决于一个规则或行动方针的形式系统(Formalsystem)

下面我们来看看如何用Python坐标最短路径计算

平面上有n个点,点的位置用整数坐标表示points[i]=[xi,yi]。请你计算访问所有这些点需要的最小时间(以秒为单位)。你可以按照下面的规则在平面上移动:

每一秒沿水平或者竖直方向移动一个单位长度,或者跨过对角线(可以看作在一秒内向水平和竖直方向各移动一个单位长度)。必须按照数组中出现的顺序来访问这些点。

示例1:

输入:points=[[1,1],[3,4],[-1,0]]

输出:7

解决方案

首先我们需要知道在坐标轴上进行移动的话,一点到对角线路径为二,且横纵坐标分别减少或者增加1。

然后然后我们将横纵坐标分别取开进行计算,然后选购其中大的那个为我们需要进行下一步处理的数据,存放在一个列表中。因为存在该列表中的数据都是单步需要的距离,最后我们就将存在列表中的数据求和,就得到第一个到最后一个坐标的距离,从而得到结果。

Python代码

classSolution:defminTimeToVisitAllPoints(points):list=[]z=len(points)num=0foriinrange(z-1):x=abs(points[i][0]-points[i+1][0])y=abs(points[i][1]-points[i+1][1])ifx=y:(x)else:(y)forninlist:num=num+nreturnnumprint(minTimeToVisitAllPoints([[1,1],[3,4],[-1,0]]))

2020年最新人工智能python教程和电子书

如果你看好游戏产业,处于想学python或者找不到合适的入门教程,那么赶快来领取吧

获取方式:

1.转发此文+关注

2.私信小编关键词“资料”,即可免费获取哦!

还不会私信的小伙伴,可以按照以下步骤操作:

4、随后进入私信发送界面,这样就可以愉快的私信聊天了;

文章目录