算法问题，在线等待！

Question

一个平面由标准大小的格子组成，在平面上有两个点连成的直线，用什么方法可以算出这两点连成的直线通过哪些格子。不能用两点间所有的点计算在哪个格子里，那样太慢了！！

Answer 1

大家都想复杂了，其实很简单：每个格子都有四个点对吧，相交的情况只要满足下列情况之一：
1、有一点在直线上；
2、有两个点在不同侧。所以只要编一个函数判断点在直线的哪一侧，统计一下就OK了。P.S.模糊判断，很快！