algorithm - 语言不可知论 - 获取矩形内的所有坐标

Question

因此，假设我有一个 10px x 10px 的矩形，左上角的坐标为 0, 0（这些数字是任意的，只是一个示例）。下面是这样的图片，每个框都是一个像素，绿色部分是有问题的矩形。

如果我想获取该矩形内每个坐标的列表，该怎么做？特别是对于这个矩形，它将是一个包含 100 个坐标的列表。如果问题不够清楚，请告诉我。

任何帮助表示赞赏！

Answer 1

如果较小的矩形具有相同的大小，那么您可以使用矩形的尺寸来得出坐标。例如，如果矩形的大小为 1*1，而绿色区域只有一个矩形，则坐标将为 (0,0) , (0,1), (1,0) 和 (1,1)

如果在同一示例中绿色区域有四个子矩形，则坐标将为 (0,0) , (0,1), (1,0) ,(1,1) , (2,0), (2,1 ) (1,2), (2,2)

您可以概括这种方法

Answer 2

结果经过一番深思熟虑（我在几何方面相当缺乏经验）我能够自己解决这个问题。在 JS 中：

function getRectCoordinates(x, y, width, height) {
    var coordinates = [];

    for (var h = 0; h < height; h++) {
        for (var w = 0; w < width; w++) {
            coordinates.push({x: w + x, y: h + y});
        };
    };

    return coordinates;
}