自动搬运

查看原文

来自洛谷，原作者为

	大头 YSGH牛逼

搬运于2025-08-24 21:40:12，当前版本为作者最后更新于2017-02-09 09:59:39，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

水题一道。

对斜率进行排序，判重即可。

注意：特判一下直线与坐标轴垂直的情况。

#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<cstring>
#include<iostream>
#include<algorithm> 
using namespace std;
double a[205],b[205],c[40005];
int n,ans,cnt;
int main(){
    scanf("%d",&n);
    for (int i=1;i<=n;i++) scanf("%lf%lf",&a[i],&b[i]);
    for (int i=1;i<n;i++)
        for (int j=i+1;j<=n;j++)
            if (a[i]==a[j]) c[++cnt]=0;
            else if (b[i]==b[j]) c[++cnt]=10000;
            else c[++cnt]=(a[i]-a[j])/(b[i]-b[j]);
    sort(c+1,c+cnt+1);
    ans=1;
    for (int i=2;i<=cnt;i++)
        if (c[i]-c[i-1]>1e-10) ans++;
    printf("%d",ans);
}