冲刺十五届蓝桥杯P0006平面切分

文章目录

题目

平面切分

思路

这道题是一个思维题把,之前没有接触过平面几何的知识,做起来感觉还是比较难的,用到的set集合和自己创建一个类

首先我们知道,一根直线A是可以将平面切分成两块的,如果再来一根直线B,如果AB是相互平行的,那么平面的数量就+1,如果不平行就是先+1,再+1就是+2;AB交点为(X,Y)如果C和AB一起相较于(X,Y)那么就是+1再+1,如果不是相较于(X,Y)点那么就是和A+1 和B+1,自己再+1,就是+3;

这个里面就是用到了去重,是否为同一个点,如果为同一个点,加到set里面只计算了一次,如果不同的点加到set集合里面就计算两次。

代码

总结

本道题要考虑全面,对计算几何需要全面的了解。

相关推荐
CoderIsArt11 小时前
QT中已知4个坐标位置求倾斜平面与倾斜角度
qt·平面
老歌老听老掉牙11 小时前
平面旋转与交线投影夹角计算
python·线性代数·平面·sympy
Naive_713 小时前
蓝桥杯准备(前缀和差分)
java·职场和发展·蓝桥杯
ChoSeitaku14 小时前
NO.63十六届蓝桥杯备战|基础算法-⼆分答案|木材加工|砍树|跳石头(C++)
c++·算法·蓝桥杯
爱代码的小黄人16 小时前
相平面案例分析爱情故事
平面
xuanjiong16 小时前
纯个人整理,蓝桥杯使用的算法模板day2(0-1背包问题),手打个人理解注释,超全面,且均已验证成功(附带详细手写“模拟流程图”,全网首个
算法·蓝桥杯·动态规划
你今天刷题了吗?17 小时前
蓝桥杯练习:翻转二叉树
蓝桥杯
Jasmin Tin Wei1 天前
蓝桥杯 web 学海无涯(axios、ecahrts)版本二
前端·蓝桥杯
SheepMeMe2 天前
蓝桥杯2024省赛PythonB组——日期问题
python·算法·蓝桥杯
随便昵称2 天前
蓝桥杯专项复习——前缀和和差分
c++·算法·前缀和·蓝桥杯