POJ Lining Up

#include
#include
#include

struct Node
{
      int a,b;
}p[1005];


int main()
{
      int i,j,k,n;
      int cnt,ans;

      while(~scanf("%d",&n) && n)
      {
            for(i=0;ians) ans=cnt;
                  }

            printf("%d\n",ans);
      }


      return 0;
}

给n（n<700）个点，求最多有多少个点处于 一条直线？

 

O（n^3）, 主要是 比较斜率的问题，可以 用 交叉相乘再相等的 方法 避开斜率问题！！

具体 代码：