计算几何————洛谷P1222 三角形

题目大意：
        给出一些点要你判断一条直线上最多可能有几个点

思路：
    本来觉得求叉积可能会超时，毕竟n《=700，但是直到（我膝盖中了一箭）我写出叉积的程序交上去后才发现居然没有超时。。。。。。
核心代码：
     

int cj(int xx,int y,int z)

    {

      return(x[y].x-x[xx].x)*(x[z].y-x[xx].y)-(x[z].x-x[xx].x)*(x[y].y-x[xx].y)；   

}

 
//x数组是记录点的位置
main：
for(i=1;i

      {

   

        for(j=i+1;j

          {sum=0;

    for(k=j+1;k<=n;k++)

            {

            if(cj(i,j,k)==0)sum++;

            if(sum>ans)

                ans=sum;

    }

          }

  }  

     
反思：
    这是计算几何中我做的第一题，有些东西没有论证过就写上去，交了好几次才ac所以以后应该好好理顺思路