比“A星寻路”和“跳点寻路”更快的寻路算法《RCA寻路》介绍,对付大地图寻路的利器。

第二个数据长和宽

112 * 72 个格子

起点和终点索引是多少,来个整数,要二维的索引

火速火速火速

二维数组,第一维72,第二维度112。

索引 第一维度 0-71,第二维度 0-111

0,72 和 1,112是吗

索引 第一维度 0-71,第二维度 0-111

长度是72 * 112

不懂啊,X是行,Y是列,多少行多少列告诉我

72行,112列

这是一个点,要2个点啊

2个点分别在多少行,多少列

X 索引: 0-111 Y 索引:0 - 71

那就是起点0,0 ,终点111,71是吧

是的,就是这样子

我这里检测到起点或终点是墙

我看了下起点是墙,我起点偏移了1格


依旧是0耗时兄弟,减不出来

没错吧,起点终点没错吧

我给你打印下初始路径吧,免得说我耗时造假,这里耗时算上打印时间了



image

服了吗兄弟,或者继续?

这个寻路结果还没做直线化处理。

除了算法外,还有很多语言上的优化技巧,同一种语言共同实现才有比较意义