思路:对于每条直线,求出它与其他直线的交点个数,那么平面被分成的部分就是交点个数加一。注意要去重。

C++ 代码:

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
    int n;
    cin >> n;
    vector<pair<int, int>> lines(n);
    for (int i = 0; i < n; ++i) {
        cin >> lines[i].first >> lines[i].second;
    }
    int cnt = 1; // 初始平面被一条直线分成2个部分
    for (int i = 0; i < n; ++i) {
        for (int j = i + 1; j < n; ++j) {
            if (lines[i].first != lines[j].first) { // 两条直线斜率不同
                cnt++;
            }
        }
    }
    cout << cnt << endl;
    return 0;
}
C++ 计算平面直线分割区域数量

原文地址: https://www.cveoy.top/t/topic/nanq 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录