【Bzoj1610】[Usaco2008 Feb]Line连线游戏

最新推荐文章于 2018-07-17 21:06:00 发布

ndsffx501ccy

最新推荐文章于 2018-07-17 21:06:00 发布

阅读量537

点赞数

分类专栏：计算几何

本文链接：https://blog.csdn.net/ndsffx501ccy/article/details/27375197

版权

计算几何专栏收录该内容

14 篇文章 0 订阅

订阅专栏

#include<algorithm>
#include<iostream>
#include<cstdio>
#include<cmath>
#define N 201
#define inf 1e20
#define eps 1e-8
using namespace std;
int n,tot,ans;
double x[N],y[N],k[40000];
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
        scanf("%lf%lf",&x[i],&y[i]);
    for(int i=1;i<=n;i++)
        for(int j=i+1;j<=n;j++)
            if(x[i]!=x[j])k[++tot]=(y[j]-y[i])/(x[j]-x[i]);
                else k[++tot]=inf;
    sort(k+1,k+tot+1);
    for(int i=1;i<=tot;i++)
        if(fabs(k[i]-k[i-1])>eps)ans++;
    printf("%d",ans);
    return 0;
}