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

代码

总结

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

相关推荐
落苜蓿蓝6 小时前
多张覆盖视场的平面棋盘图片; 、对每张图片用 OpenCV 的 findChessboardCorners 检测内角点并用 corn ...
数码相机·opencv·平面
梵构广告6 小时前
平台怎么做品牌营销策划?—品牌营销
大数据·人工智能·平面·品牌策划
梵构广告1 天前
百货品牌营销策划书怎么写?
平面·产品运营·品牌策划
卡兹墨1 天前
iOS从打包到上架详细流程
ios·职场和发展·蓝桥杯
鲸大鱼的自我修养2 天前
LC谐振状态轨迹图,相平面分析
平面
不正经学生2 天前
二叉树递归遍历:先根与后根,递归思维的最佳试炼场
c语言·开发语言·数据结构·算法·蓝桥杯
不吃辣49015 天前
从0-1学习导航页面布局优化和搭建
ui·平面·前端框架
海清河宴17 天前
平面直线和曲线以及空间曲线计算方法
平面
Ivanqhz19 天前
NFM(神经因子分解机)
开发语言·javascript·人工智能·算法·蓝桥杯
Σίσυφος190022 天前
激光三角 光平面标定之后计算深度图
算法·平面