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