C++ 计算平面直线分割区域数量
思路:对于每条直线,求出它与其他直线的交点个数,那么平面被分成的部分就是交点个数加一。注意要去重。
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;
}
原文地址: https://www.cveoy.top/t/topic/nanq 著作权归作者所有。请勿转载和采集!