C#获取半径内网格上的附近点

Question

我有一个具有 X 和 Y 坐标的网格。在这个网格上我有一个起点，我想得到一定半径内的所有附近的单元格。

我制作了以下功能，每个方向 +1，returns 点。

    public List<Point> GetLocationsStraightLine(Point fromLocation, int Distance)
    {
        var nearbySpots = new List<Point>();
        int StartDistance = 1;

        while (StartDistance < Distance)
        {
            nearbySpots.Add(new Point(fromLocation.X, (short)(fromLocation.Y - StartDistance)));
            nearbySpots.Add(new Point((short)(fromLocation.X + StartDistance), fromLocation.Y));
            nearbySpots.Add(new Point(fromLocation.X, (short)(fromLocation.Y + StartDistance)));
            nearbySpots.Add(new Point((short)(fromLocation.X - StartDistance), fromLocation.Y));

            StartDistance++;
        }

        return nearbySpots;
    }

这 returns 所有点都在我起点的一条直线上。但是我也想抓住中间点。

这是我目前得到的（抱歉图片不好）

image of points i return

但是我希望能够输入 2 的距离并获得起始位置周围的整个正方形。

what i want full square with diagnonal

所以我想问一下，有什么简单的方法可以让我从起点得到对角线而不仅仅是一条直线吗？

Answer 1

因为它是一个矩形，你可以使用一个非常简单的方法。假设 Distance 总是正数：

public List<Point> GetLocationsStraightLine(Point fromLocation, int Distance) {

    var nearbySpots = new List<Point>();

    for (int i = -Distance; i <= Distance; ++i)
        for (int j = -Distance; j <= Distance; ++j)
            nearbySpots.Add(new Point(fromLocation.X + j, fromLocation.Y + i));

    return nearbySpots;

}

思路是从左上角开始，逐行添加矩形中的每个点，到右下角结束。

C#获取半径内网格上的附近点

C# Getting Nearby Points on a Grid within radius

c#

grid

points