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;}