更新:这个问题正在寻求有关如何为任何给定坐标获取一组邻居的指导。

我创建了一个包含坐标的二维数组，

 int[][] coordinates= { { -1, -1 }, { -1, 0 }, { -1, +1 },
            { 0, -1 }, { 0, +1 }, { +1, -1 }, { +1, 0 }, { +1, -1 } };

如您所知，这些是坐标 (0,0) 的邻居。

现在我正在尝试实现一个方法，该方法采用两个参数(int positionX, int positionY)，并使用输入参数值coordiante(x,y) 作为起始坐标并找到所有此坐标的邻居。

我正在考虑这样的事情:

    int getNearCoordinates(int positionX, int positionY) {

        for (int[] coordinate: coordinates) {
               //I am not sure what to do after this
        }

    } 

我正在尝试使用循环从我创建的二维数组中获取单个坐标，但我被困在这里。我如何找到一种方法来适本地找到 positionX 和 positionY 的邻居？

什么是邻居？

下图中所有橙色点都是原点 (0,0) 的邻居

最佳答案

我推荐

• 使用专用的类 ( Coordinate ) 而不是 int[] .这使您的代码更易于扩展(第三维等)或更改(使用 double 而不是 int 等)。在示例中，您可以看到一个 imutable 类 - 这会阻止代码产生副作用。
• 使用Collection而不是 Array .这使得处理更容易(您可以简单地使用 add 和 remove 项)
• 使用 java8-Streaming-API。它快如闪电，让您的代码更具可读性。

其他想法:

• 你甚至可以制作getNearCoordinates坐标类的一部分。这将使new Coordinate(27,35).getNearCoordinates()可用。
• 而不是存储 x和 y在单独的字段中，您还可以使用 Map<Axis, Integer> .这会使您的代码更难理解 - 但会减少重复代码。
• 您还可以使用两个嵌套循环生成方向集合for (int x = -1; x <= 1; x++) for (int y = -1; y <= 1; y++) use(new Coordinate(x,y)) .这将使您的代码更简洁，但可能更难理解。

示例代码:

import java.util.*;
import java.util.stream.Collectors;

public class Snippet {

    // make a class to be more flexible
    class Coordinate {

        // final fields are making this an "imutable"
        final int x;
        final int y;

        /** constructor to take coordinate values */
        Coordinate(int x, int y) {
            this.x = x;
            this.y = y;
        }

        /** moves this coordinate by another coordinate */
        Coordinate move(Coordinate vector) {
            return new Coordinate(x + vector.x, y + vector.y);
        }
    }

    /** using Collection instead of Array makes your live easier. Consider renaming this to "directions". */
    Collection<Coordinate> coordinates = Arrays.asList(
            new Coordinate( -1, -1 ), // left top
            new Coordinate( -1,  0 ), // left middle
            new Coordinate( -1, +1 ), // left bottom
            new Coordinate(  0, -1 ), // top
            new Coordinate(  0, +1 ), // bottom
            new Coordinate( +1, -1 ), // right top
            new Coordinate( +1,  0 ), // right middle
            new Coordinate( +1, +1 )  // right bottom
            );

    /** @return a collection of eight nearest coordinates near origin */
    Collection<Coordinate> getNearCoordinates(Coordinate origin) {
        return
                // turn collection into stream
                coordinates.stream()

                // move the origin into every direction
                .map(origin::move)

                // turn stream to collection
                .collect(Collectors.toList());
    }

}

如果没有 Java8-streaming API，相同的行为将如下所示:

/** @return a collection of eight nearest coordinates near origin */
Collection<Coordinate> getNearCoordinates(Coordinate origin) {
    Collection<Coordinate> neighbours = new ArrayList<>();

    for (Coordinate direction : coordinates)
        neighbours.add(origin.move(direction));

    return neighbours;
}

关于java - 如何为任何给定坐标找到正确的邻居？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/31764233/