保卫萝卜4火瓶子攻击范围是多少 算法逻辑简析

2022-05-31 14:06:56作者:网友分享

保卫萝卜4火瓶子攻击范围是多少 算法逻辑简析。火瓶子的攻击范围是多少呢?本期内容将从算法逻辑将起,有需要的小伙伴进来参考一下吧。

↑ ↑ ↑ 火瓶子 ↑ ↑ ↑

对建筑物的攻击范围

1.算法分析:

鉴于建筑物为静态存在,我们可以近似地使用Dijkstra算法来判定攻击范围。Dijkstra算法是从一个顶点到其余各顶点的最短路径算法,解决的是有权图中最短路径问题,主要特点是从起始点开始,采用贪心算法的策略,每次遍历到始点距离最近且未访问过的顶点的邻接节点,直到扩展到终点为止。

每一个地图,可以看成一个已知大小的二维矩阵,只要确定了中心点(塔的位置),然后向上下左右四个方向展开搜索,规定中心点的数值为0,下一个格子的数值为本格子的数值加1。对于地图上的每一个格子,算出到达这个格子的最短路径,最终遍历完所有的格子之后,获得最短的路线。

2.实例演示:

↓ ↓ ↓ 一级火瓶子 ↓ ↓ ↓

↓ ↓ ↓ 二级火瓶子 ↓ ↓ ↓

↓ ↓ ↓ 三级火瓶子 ↓ ↓ ↓

3.建模总结:

限定直线 y=0 和 y=x 在第一象限所围成的区域(含边界),各等级火瓶子有以下攻击范围。一级火瓶子:(1,0),(1,1),(2,0)。二级火瓶子:(1,0),(1,1),(2,0),(2,1)。三级火瓶子:(1,0),(1,1),(2,0),(2,1)。

相关新闻

游戏狗>保卫萝卜4>正文