蓝桥杯直线题解（摘自ACWING)

#include<bits/stdc++.h>

using namespace std;

typedef long long ll;

typedef long double ld;

const int N=200000;

int n;

struct Line {

    double k,b;

bool operator< (const Line &t)const{

if (k!=t.k)return k<t.k;

return b<t.b;

}

}l[N];

int main(){

    for(int x1=0;x1<20;x1++)

    for(int y1=0;y1<21;y1++)

    for(int x2=0;x2<20;x2++)

    for(int y2=0;y2<21;y2++)

    if(x1!=x2){

    double k= (double)(y2-y1)/(x2-x1);

    double b= y1-k*x1;

l[n++]={k,b}; 

    }

    sort(l,l+n);

    int ans=1;

    for(int i=1;i<n;i++){

    if(fabs(l[i].k-l[i-1].k)>1e-8||fabs(l[i].b-l[i-1].b)>1e-8){

    ans++;

    }

    }

    cout<<ans+20;

    return 0;

}