POJ 3668 Game of Lines

POJ 3668 Game of Lines
传送门
题意：给你n个点，两点之间有一条直线，求有多少条互不平行的直线。
水题一道，直接暴力求出所有直线的斜率，去重即可。
有坑，存在不存在斜率的情况，判断一下就行了。
去重我采用了一个排序，在暴力跑一边，时间有点长，47MS。
代码如下：

#include<cstdio>
#include<algorithm>
using namespace std;
long long num[20200],x[205],y[205],n,ans,tot,xl;//xl是斜率的简写
int main()
{
  scanf("%lld",&n);
  for(int i=1;i<=n;i++)
    scanf("%lld%lld",&x[i],&y[i]);
  for(int i=1;i<=n;i++)
    for(int j=i+1;j<=n;j++)
    {
      if(x[i]-x[j]!=0)
        xl=((y[j]-y[i])*10000000.0/((x[j]-x[i])*1.0));
      //整数化，防止精度问题，当时直接乘的1e8，结果过了，运气好啊.....
      else xl=2100000000;//不存在斜率时随便赋一个值即可
      num[++tot]=xl;
    }
  sort(num+1,num+tot+1);
  for(int i=1;i<=tot;i++)
    if(num[i]!=num[i+1])//去重
      ans++;
  printf("%lld\n",ans);
  return 0;
}