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

代码

总结

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

相关推荐
2301_8008951010 小时前
第十二届蓝桥杯b组初赛--备战蓝桥杯版
职场和发展·蓝桥杯
杰杰桀桀桀11 小时前
蓝桥杯第8,12,15届省赛和15届国赛满分工程
职场和发展·蓝桥杯
Trouvaille ~13 小时前
【优选算法篇】队列与宽度优先搜索(BFS)——层层递进的视野
c++·算法·leetcode·青少年编程·面试·蓝桥杯·宽度优先
lcj251114 小时前
蓝桥杯C++:算法1:高精度
c++·算法·蓝桥杯
@猪大肠14 小时前
SolidWorks2025 安装教程+附下载链接
平面·3d
酉鬼女又兒15 小时前
零基础快速入门前端DOM核心知识点详解与蓝桥杯Web赛道备考指南(可用于备赛蓝桥杯Web应用开发)
前端·职场和发展·蓝桥杯
迈巴赫车主1 天前
蓝桥杯20560逃离高塔
java·开发语言·数据结构·算法·职场和发展·蓝桥杯
酉鬼女又兒1 天前
零基础快速入门前端DOM 操作核心知识与实战解析(完整汇总版)(可用于备赛蓝桥杯Web应用开发)
开发语言·前端·javascript·职场和发展·蓝桥杯·js
c++逐梦人1 天前
DFS经典例题(八皇后,数独)
算法·蓝桥杯·深度优先