冲刺十五届蓝桥杯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集合里面就计算两次。

代码

总结

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

相关推荐
ueotek1 天前
Ansys Speos丨平面 OLED 人眼视觉仿真分析
平面
依然鸣1 天前
蓝桥杯多校模拟赛 题解
数据结构·c++·经验分享·学习·算法·蓝桥杯
mqiqe2 天前
LLM Gateway:企业级大模型应用的“统一控制平面”
平面·flask·gateway
weixin_446260852 天前
AtumAI:面向数据中心控制平面策略的规范化智能体生成框架
人工智能·平面
落苜蓿蓝6 天前
多张覆盖视场的平面棋盘图片; 、对每张图片用 OpenCV 的 findChessboardCorners 检测内角点并用 corn ...
数码相机·opencv·平面
梵构广告6 天前
平台怎么做品牌营销策划?—品牌营销
大数据·人工智能·平面·品牌策划
梵构广告7 天前
百货品牌营销策划书怎么写?
平面·产品运营·品牌策划
卡兹墨7 天前
iOS从打包到上架详细流程
ios·职场和发展·蓝桥杯
鲸大鱼的自我修养8 天前
LC谐振状态轨迹图,相平面分析
平面
不正经学生8 天前
二叉树递归遍历:先根与后根,递归思维的最佳试炼场
c语言·开发语言·数据结构·算法·蓝桥杯