平面切分—数论—直角坐标系

#include <iostream>
#include <set>
using namespace std;
typedef pair<int, int> PII;
typedef pair<double, double> PDD;

set<PII> s;
// 记录斜率和拮据

int main()
{
    int res = 1;
    int n;
    cin >> n;
    while (n--)
    {
        int a, b;
        cin >> a >> b;
        if (s.find({a, b}) != s.end()) // 完全相同的直线只能操作一次
            continue;

        res++; // 每添加一条直线，平面数都得 +1

        set<PDD> jd;                                   // 记录添加一条执行，它与平面内直线的交点（一个交点只能被统计一次）
        for (auto it = s.begin(); it != s.end(); it++) // 找到其他线和当前线交点;
        {
            // 联立
            double x = (it->second - b) * 1.0 / (a - it->first); // 计算交点的坐标值（x,y）
            double y = a * x + b;
            // 不是平行，且前面没有点相同的交点：还要+1
            if (a != it->first && jd.find({x, y}) == jd.end())
            {
                res += 1;
                jd.insert({x, y});
            }
        }
        s.insert({a, b});
    }
    cout << res << endl;
    return 0;
}