如何从2D瓷砖地图上的点/坐标列表中选择智能位置？

Question

所以我有一个每个像素位置的arrayList（代表我游戏中的资源）。 arrayList.get（0）;会让我得到右上角，然后继续增加x坐标。当它到达结尾时，它会递增y坐标并重复，直到它到达列表的最后一个点（最左边，最下面）/结尾。

我想建立一个工厂站点，但首先我需要选择一个智能位置来构建我的工厂/资源站点。见图（红色是理想的位置）。 如果我只是平均所有点数，它会给我一个橙色箭头（我猜）。

Answer 1

听起来你正在寻找最高点密度。 This StackOverflow answer讨论了几种算法，第一种是进行盒式卷积。

当然，如果每个像素的值为1，则可能超出您的需要。