270 - Lining Up Time limit: 3.000 seconds http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=113&page=show_problem&problem=206 http://poj.org/problem?id=1118 ``How

这道题总算没有让我感觉超级水，至少我还超时了一次。。。哈哈哈 题意还比较容易懂：给出 n 个点的整数坐标（n<=700），求一条直线，使得在这条直线上的点数最多，输出点数。 解题思路：采用几何中的三个点是否在一条直线上判定定理：(yi-yk)/(xi-xk)=(yj-yk)/(xj-xk)，除法不能出现分母为0的情况，所以转换为乘法做（而且乘法效率也高些），即：(y[i]-y[k])*(x