2021年蓝桥杯省赛直线（代码搬运工）

看到这道题，我们会立马想到，直线的表达式，以及如何更好的选择表达式，以此来去重。

笔者比较呆，只想到了斜率，没有将截距考虑进去。

直线表达式：

截距式：x/a+y/b=1

点斜式：y－y1=k（x－x1）

两点式：(y-y2)/(y1-y2) = (x-x2)/(x1-x2)

eg1：采用两点式，我们不太好维护4个坐标值是否重复（x1-x2）、(y1-y2)可能会重复，但不知道           是哪个点

eg2:   采用点斜式，一个点俩个坐标值和一个斜率值，三个值来确定唯一性，虽然不太好写但是还是勉强能跑出来

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

在平面直角坐标系中，两点可以确定一条直线。如果有多点在一条直线上， 那么这些点中任意两点确定的直线是同一条。

给定平面上 2 × 3 个整点(x,y)∣0≤x<2,0≤y<3,x∈Z,y∈Z​，即横坐标 是 0 到 1(包含 0 和 1) 之间的整数、纵坐标是 0 到 2 (包含 0 和 2) 之间的整数 的点。这些点一共确定了 11 条不同的直线。

给定平面上 20 × 21个整点 {(x, y)|0 ≤ x < 20, 0 ≤ y < 21, x ∈ Z, y ∈ Z}(x,y)∣0≤x<20,0≤y<21,x∈Z,y∈Z，即横 坐标是 0到 19 (包含 0和 19) 之间的整数、纵坐标是 0 到 20 (包含 0 和 20) 之 间的整数的点。

请问这些点一共确定了多少条不同的直线。

运行限制

• 最大运行时间：1s
• 最大运行内存: 128M

#include<bits/stdc++.h>
using namespace  std;
typedef long long ll;
struct point{
   double x;
   double y;
}p[25*25];
ll a,ans;
double k,b;
map<pair<double ,double>,int>mp;   //存斜率k，截距b。映射为一整数，去重
int main(){
ios::sync_with_stdio(false);
for(int i=0;i<=19;i++){          //为点赋值
    for(int j=0;j<=20;j++){
        p[a].x=i;
        p[a++].y=j;
    }
}
ans=20+21;
for(int i=0;i<a;i++){
        for(int j=0;j<a;j++){
            if(p[i].x==p[j].x||p[i].y==p[j].y)continue;   //与坐标轴平行的直线
          k=(p[j].y-p[i].y)/(p[j].x-p[i].x);
          b=(p[j].x * p[i].y - p[j].y * p[i].x) / (p[j].x - p[i].x); 
            if(mp[{k,b}]==0){
                mp[{k,b}]=1;
                ans++;
            }
        }

}
cout<<ans<<endl;
return 0;
}

需要掌握的点：

map<pair<double ,double>,int>mp;

lasting  and   positive