algorithm - Language Agonostic - 获取矩形内的所有坐标

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)

您可以推广这种方法