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

保卫萝卜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)。