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

代码

总结

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

相关推荐
谁刺我心7 小时前
蓝桥杯C++常用STL
c++·算法·蓝桥杯
魂梦翩跹如雨10 小时前
P8723 [蓝桥杯 2020 省 AB3] 乘法表——Java解答
java·蓝桥杯
Liangwei Lin10 小时前
洛谷 P9241 [蓝桥杯 2023 省 B] 飞机降落
职场和发展·蓝桥杯
_OP_CHEN1 天前
算法基础篇:(二十一)数据结构之单调栈:从原理到实战,玩转高效解题
数据结构·算法·蓝桥杯·单调栈·算法竞赛·acm/icpc
stormsha2 天前
裸眼3D原理浅析AI如何生成平面裸眼3D图像以科幻战士破框而出为例
人工智能·计算机视觉·平面·3d·ai
_OP_CHEN2 天前
算法基础篇:(十九)吃透 BFS!从原理到实战,解锁宽度优先搜索的核心玩法
算法·蓝桥杯·bfs·宽度优先·算法竞赛·acm/icpc
编程小Y4 天前
配置Associated Domains时,需要注意哪些细节?
职场和发展·蓝桥杯
vir025 天前
P12155 [蓝桥杯 2025 省 Java B] 消失的蓝宝
java·职场和发展·蓝桥杯
九年义务漏网鲨鱼10 天前
蓝桥杯算法——状态压缩DP
算法·职场和发展·蓝桥杯
迈巴赫车主10 天前
蓝桥杯 20541魔法科考试
java·数据结构·算法·蓝桥杯