java - Gridworld 在列表中查找最近的位置

Question

你好，我正在制作一个前往最近宝箱的 PirateShip Actor。使用箱子的ArrayList，我如何在网格上找到离我的海盗船最近的箱子。预先感谢您。

Answer 1

如果您有海盗船的位置和箱子的数组列表，那么我首先建议将箱子列表转换为箱子位置列表。然后:

Location loc = getLocation();
int lowest = Integer.MAX_VALUE;
Location closest = null;
for(Location l : locs)
{
    double dis = Math.sqrt(Math.pow(l.getRow() - loc.getRow(), 2) + Math.pow(l.getCol() - loc.getCol(), 2)); // Distance Formula
    if(dis < lowest)
    {
        lowest = dis;
        closest = l;
    }
}

这将设置为最接近列表中最近的位置，并且您可以使用/* 在此处插入网格名称 */.get(closest) 获取该位置中的箱子