试题C：直线

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 200000;

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];  // 使用结构体存储枚举到的所有k和b

int main()
{
    int n = 0;
    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)  // 注意这里，x1==x2说明是垂线，无法计算斜率
                    {
                        double k = (double)(y2 - y1) / (x2 - x1);
                        double b = y1 - k * x1;

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

    int res = 1;
    for (int i = 1; i < n; i++)  // 注意res和i都是从1起，将第一条l[0]预先收入到答案中
        if (fabs(l[i].k - l[i - 1].k) > 1e-8 || fabs(l[i].b - l[i - 1].b) > 1e-8)
            res++;
    // double判断误差1e-8

    cout << res + 20;  // 别忘了加20条垂线
    return 0;
}