bzoj1610 / P2665 [USACO08FEB]连线游戏Game of Lines

P2665 [USACO08FEB]连线游戏Game of Lines

第一次写快读没判负数....（捂脸）

暴力$O(n^2)$求斜率，排序判重。

注意垂直方向的直线要特判。

end.

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 #include<cctype>
 #define re register
 using namespace std;
 typedef double db;
 void read(int &x){
     char c=getchar();x=; bool f=;
     while(!isdigit(c)) f=(f&&c!='-'),c=getchar();
     while(isdigit(c)) x=(x<<)+(x<<)+(c^),c=getchar();
     x=f?x:-x;
 }
 #define N 202
 const db eps=1e-;
 struct node{int x,y;}a[N];
 int n,tp,ans=; db k[N*N];
 int main(){
     read(n);
     for(re int i=;i<=n;++i){
         read(a[i].x);read(a[i].y);
         for(re int j=;j<i;++j){
             db r1=a[i].y-a[j].y;
             db r2=a[i].x-a[j].x;
             if(r2<eps&&r2>-eps) k[++tp]=;//特判
             else k[++tp]=r1/r2;
         }
     }sort(k+,k+tp+);
     for(re int i=;i<=tp;++i)
         if(k[i]>k[i-]) ++ans;//判重
     printf("%d",ans);
     return ;
 }