2021蓝桥杯省赛真题 直线

 思路上从“两点确定一条直线”出发，我们根据数学知识，由直线斜截式方程 y=kx+b  我们可以使用参数k 和参数b 来判断两条直线是否是同一条，进一步而言就是我们需要实现直线的去重，我们这里选择使用set容器进行去重，最后我们只需一边遍历所有可能的构成直线的点一边将{k,b}传入set即可（注意我们这里的斜率是建立在不等于0和存在的情况下，而直线斜率等于0和不存在的情况可自行手算有多少行和多少列即可）

#include<iostream>
#include<set>
using namespace std;
set<pair<double, double> > st;
 
void judge(int x1, int y1, int x2, int y2)
{
    if (x1 == x2 || y1 == y2) return;//去除斜率为0或者不存在的情况
    double k = (y2 - y1) * 1.0 / (x2 - x1);//由数学知识
    double b = (y1*x2 - x1*y2) * 1.0 / (x2 - x1);//由数学知识
    st.insert({k, b});
}
 	
int main()
{
    for(int i = 0; i < 20; i++)
      for(int j = 0; j < 21; j++)//注意这里循环条件
        for(int k = 0; k < 20; k++)
          for(int l = 0; l < 21; l++)
            judge(i, j, k, l);
    cout << st.size() + 20 + 21 << endl;
    return 0;
}