poj 3668

最新推荐文章于 2016-09-26 23:01:00 发布

别哔哔好伐

最新推荐文章于 2016-09-26 23:01:00 发布

阅读量628

点赞数

CC 4.0 BY-SA版权

文章标签： poj 3668

本文链接：https://blog.youkuaiyun.com/u014705854/article/details/38585441

给你n个点，两点之间可以连一条直线，求直线不能有平行的，求有几条这样的直线

先将每两个点的斜率求出来，排序，，最后求不同的斜率数，水题，注意斜率不存在的情况

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define max 0x3f3f3f3f
int cmp(double a,double b)
{
    return a<b;
}
int main()
{
    int j,n,i;
    double x[201],y[201];
    double k[20001];
    scanf("%d",&n);
    for(i=1;i<=n;i++)
        scanf("%lf%lf",&x[i],&y[i]);
    int m=0;
    for(i=1;i<n;i++)
        for(j=i+1;j<=n;j++)
        {
            if(x[i]==x[j])   /// 斜率不存在时 ，要注意
                k[++m]=max;
            else k[++m]=(y[i]-y[j])/(x[i]-x[j]);
        }


    sort(k+1,k+1+m,cmp);
//    for(i=1;i<=m;i++)
//        cout<<k[i]<<"_+";
//    cout<<endl;
    int ans=1;
    for(i=2;i<=m;i++)
        if(k[i]!=k[i-1])       求不同斜率的直线数
        ans++;
    printf("%d\n",ans);

    return 0;
}