蓝桥杯直线问题（2021年C++)

【问题描述】

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

给定平面上 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}，即横坐标是 0 到 19 (包含 0 和 19) 之间的整数、纵坐标是 0 到 20 (包含 0 和 20) 之间的整数的点。请问这些点一共确定了多少条不同的直线。

#include <iostream>
#include <map>
using namespace std;
struct jyjy//加油加油
{
    double x, y;
}p[20*21];
map<pair<double, double>, int> line;//通俗的说，可以看成数组，左边是下标，右边是数组存储的数据，一个下标仅对应一个数据,默认数据是0
int main()
{
    int cnt = 0, num = 0;
    for (int i = 0; i < 20; ++i)
        for (int j = 0; j < 21; ++j)
            p[cnt].x = i, p[cnt++].y = j;
    for (int i = 0; i < cnt; ++i)
        for (int j = 0; j < cnt; ++j)
            if (p[i].x == p[j].x || p[i].y == p[j].y)
                continue;
            else
            {
                double k = (p[i].y - p[j].y) / (p[i].x - p[j].x);
                double b = (p[j].x * p[i].y - p[j].y * p[i].x) / (p[j].x - p[i].x);//此处不可用k来求b，因为c与c++中的double有精度问题
                if (line[{k, b}] == 0)//这里{k,b}可以看作数组的下标,数组的数据默认是零
                {
                    line[{k, b}] = 1;
                    ++num;
                }
            }
    printf("%d", num + 20 + 21);//结果是40257
    return 0;//加20和21,是因为斜率无限大与斜率为零的直线上面没算。
}

这些题目都不难，就是要注意精度。

千里之行，始于足下。