如何高效率判断线段穿过了哪些格子?
一个表格大小是W*H,格子是单位大小.

我随机选择两个格子,连一条线段

如何高效率判断线段穿过了哪些格子?

[解决办法]
和计算机图形学中的画图直线的思路类似吧，DDA算法蛮经典的。
屏幕由像素网格组成，如何在屏幕上绘制一条直线。
[解决办法]
对于而为问题，定义一个邻域2维搜索引擎。
沿着直线或者曲线的前进方向，以连续的方式搜索，并标识格子。