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

代码

总结

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

相关推荐
.ZGR.19 小时前
第十六届蓝桥杯省赛 C 组——Java题解1(链表知识点)
java·算法·链表·蓝桥杯
summer__77772 天前
33-蓝桥杯报名通知
蓝桥杯
关于不上作者榜就原神启动那件事2 天前
14届蓝桥杯省赛c++b组,全题题解
职场和发展·蓝桥杯
.ZGR.4 天前
蓝桥杯高校新生编程赛第二场题解——Java
java·算法·蓝桥杯
wuk9986 天前
基于有限差分法的二维平面热传导模型MATLAB实现
开发语言·matlab·平面
云青山水林9 天前
零基础如何准备蓝桥杯
蓝桥杯
超级大只老咪10 天前
蓝桥杯知识点大纲(JavaC组)
java·算法·蓝桥杯
遇印记10 天前
2026蓝桥杯
职场和发展·蓝桥杯
EQ-雪梨蛋花汤10 天前
【裸眼3D原理浅析】使用AI生成平面裸眼3D图像——“科幻战士破框而出”的裸眼3D图背后的原理与技巧
平面·3d
这个世界的真神11 天前
【每日算法】 洛谷 P12341 【[蓝桥杯 2025 省 A/Python B 第二场] 消消乐】 2025.10.26
python·算法·蓝桥杯