蓝桥杯（平面切分）

输入：

3
1 1
2 2
3 3

输出：

6

大三的哥哥问的一道题，所以就做了一下，也确实很累了，今天，起来后将注意事项详细写一下.

题目分析：

1.运用了欧拉定理（简单描述就是新增的平面个数是这条线被交点分成段的个数）。

2.注意初始时，一条线就能分成两个平面，所以开始定义cnt=2。

3.注意平行时，则可以直接进入下一个循环。

4.不平行时将交点坐标记录，个数加1，面数加2。

5.用set集合去除重复值，自动进行排序。

6.特别注意，交点并不一定是整数，所以要定义long double 类型。

代码如下：

#include <iostream>
#include <set>
using namespace std;
const int maxn = 1010;
struct node {
    long double x;
    long double y;
    bool operator<(const node& a)const {
        return a.x>x;//运算符重载
    }
};
set<node>s;//去重，自动排序
set<node>v;
long double a[maxn], b[maxn];
long long cnt = 2;//只有一条直线时候，两个平面
int n;
int main()
{
    int aa, bb;
    cin >> n;
    for (int i = 0;i < n;i++) {
        node p;
        cin >> aa >> bb;
        p.x = aa;
        p.y = bb;
        s.insert(p);
    }
    int i = 0;
    for (set<node>::iterator it=s.begin();it!=s.end();it++,i++) {//
        a[i] = it->x;
        b[i] = it->y;
    }
    for (int i = 1;i<s.size();i++) {//判断两条线之间的关系
        for (int j = i - 1;j >= 0;j--) {
            int a1 = a[i];
            int a2 = a[j];
            int b1 = b[i];
            int b2 = b[j];
            if (a1 == a2) {
                continue;//跳过
            }
            else {
                node q;
                q.x = 1.0 * (b2 - b1) / (a1 - a2);//相交x的坐标
                q.y = 1.0 * a1 * (b2 - b1) / (a1 - a2) + b1;//相交时候y的坐标
                v.insert(q);
            }
        }
        cnt += v.size() + 1;//每次先都被分割成了两端，所以多了两个平面
    }
    cout << cnt << endl;
}

        美好的一天总是在凌晨结束！真的累了，睡觉！！！