如何找到网格上被一条直线穿过的单元格？

要找到网格上被一条直线穿过的单元格，可以使用Bresenham's线算法。该算法可以用来找到两个点之间的连续像素坐标。

下面是一个示例代码的实现，使用Python语言：

def find_intersected_cells(x1, y1, x2, y2):
    cells = []

    dx = abs(x2 - x1)
    dy = abs(y2 - y1)
    sx = -1 if x1 > x2 else 1
    sy = -1 if y1 > y2 else 1
    err = dx - dy

    while x1 != x2 or y1 != y2:
        cells.append((x1, y1))

        e2 = 2 * err
        if e2 > -dy:
            err -= dy
            x1 += sx

        if e2 < dx:
            err += dx
            y1 += sy

    cells.append((x2, y2))

    return cells

# 示例用法
x1, y1 = 0, 0
x2, y2 = 4, 4
intersected_cells = find_intersected_cells(x1, y1, x2, y2)

for cell in intersected_cells:
    print(cell)

在示例中，find_intersected_cells函数接受四个参数：起始点的x和y坐标，以及结束点的x和y坐标。函数使用Bresenham's线算法计算出两个点之间的连续像素坐标，并将这些坐标存储在列表cells中。最后，函数返回这个列表。

示例用法展示了如何使用find_intersected_cells函数，并打印出被直线穿过的网格单元格的坐标。输出结果为：

(0, 0)
(1, 1)
(2, 2)
(3, 3)
(4, 4)

这些坐标表示直线从(0, 0)到(4, 4)期间穿过的网格单元格。