平面切分（?）

最新推荐文章于 2024-07-25 00:00:00 发布

？？?????

最新推荐文章于 2024-07-25 00:00:00 发布

阅读量71

点赞数

分类专栏：我也不知道怎么分类？文章标签：平面 Powered by 金山文档

本文链接：https://blog.csdn.net/m0_62592071/article/details/128654657

版权

我也不知道怎么分类？专栏收录该内容

3 篇文章 0 订阅

订阅专栏

（脑子里只能想起两个题但是老是感觉还有见过的题，是空间的切分（?），emmm等我再找出来的时候再添加进来吧）

A Tangram

题目来源：2019CCPC女生赛

思路：控制第一条线如上图，线位于绿色下顶点的上方、蓝色上顶点的下方、红色区域内、粉色下顶点的上方、肉色下顶点上方、黄色上顶点下方（穿过这6个区域，答案此时就是7+6），第二条线数一下会发现是增加了7（此时答案是7+6+7），第三条线是增加了8（答案是7+6+7+8)，别的区域很好想，然后这每次相较于上次增加的一个区域主要来自红色区域，第一次划线将一整块划成两块儿，第二次划线的时候这根线横跨两个区域就可以变成3个区域，第三次则横跨这三个区域就可以变成四个。本人PS能力实在有限我实在P不出来了，可以用纸画画（找个大点的纸）

（额说实话本人是极其不擅长这种题的，这个题vp的时候是我队友做出来的o(╥﹏╥)o我实在是无能为力）

然后这么总结起来就是7+以6为首项，1为公差的等差数列

#include<bits/stdc++.h>
#define ll long long
using namespace std;

int main(){
    ll n;
    while(scanf("%lld", &n) != EOF) {
        ll ans = 7 + 6 * n + n  * (n - 1) / 2;
        printf("%lld\n", ans);
    }
}

B 平面切分

题目来源：蓝桥杯2020初赛

思路：遍历每条线，如果这条线和之前的线斜率相同（不重合），那么就会使划分的平面+1；如果和之前的线重合，那么这条线就相当于根废线，平面个数不变；如果和之前的线有交点，那么新增加的平面为与之前的所有线的交点总和+1（画个图试试）。那么问题就是如何存点，参考的题解用set存的（说实话我是没有什么思路的，本人对于几何方面极其不敏感）

#include<iostream>
#include<set>
using namespace std;

long double s[1010][2];
long long ans;
bool st[1010];
pair<long double, long double> p;


int main() {
        int n;
        cin >> n;
        for (int i = 0; i < n; i++) {
                cin >> s[i][0] >> s[i][1];
                set<pair<long double, long double>> points;

                for (int j = 0; j < i; j++) {//依次比较 查找重边
                        if (st[j])continue;//直线是重边
                        if (s[i][0] == s[j][0]) {//斜率相同
                                if (s[i][1] == s[j][1])
                                {
                                        st[i] = true;
                                        break;
                                }
                                else continue;
                        }
                p.first = (s[j][1] - s[i][1]) / (s[i][0] - s[j][0]);//交点的x坐标 
                p.second = s[i][0] * p.first + s[i][1];//交点的y坐标 
                points.insert(p);
                }
                if (!st[i])ans += points.size() + 1;//若不是重边，更新答案
        }
        cout << ans + 1;
}

原博主：https://blog.csdn.net/smile66688/article/details/115185530?app_version=5.11.1&code=app_1562916241&csdn_share_tail=%7B%22type%22%3A%22blog%22%2C%22rType%22%3A%22article%22%2C%22rId%22%3A%22115185530%22%2C%22source%22%3A%22m0_62592071%22%7D&uLinkId=usr1mkqgl919blen&utm_source=app