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

代码

总结

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

相关推荐
良木生香1 天前
【数据结构-初阶】二叉树(1)---树的相关概念
c语言·数据结构·算法·蓝桥杯
良木生香1 天前
【数据结构-初阶】二叉树(2)---堆
c语言·数据结构·算法·蓝桥杯
Ccjf酷儿3 天前
计算机网络 (郑烇) 4 网络层:数据平面
网络·计算机网络·平面
不能只会打代码3 天前
蓝桥杯--生命之树(Java)
java·算法·蓝桥杯·动态规划·贪心
徐行tag3 天前
平面运动模型下的特性及应用
数码相机·平面·slam
ZHSH.3 天前
2026蓝桥杯备赛 | 赛事介绍及python基础(未完)
python·蓝桥杯·数据结构与算法
智者知已应修善业4 天前
【蓝桥杯龟兔赛跑】2024-2-12
c语言·c++·经验分享·笔记·算法·职场和发展·蓝桥杯
_OP_CHEN4 天前
【算法基础篇】(三十七)图论基础之多源最短路:Floyd 算法吃透所有点对最短路径!
算法·蓝桥杯·图论·算法竞赛·floyd算法·acm/icpc·多源最短路
qq 8762239655 天前
双馈风电机组并网仿真建模及调频策略研究:四机两区域/三机九节点系统下的虚拟惯量+下垂控制/超速...
平面
_OP_CHEN5 天前
【算法基础篇】(三十六)图论基础之拓扑排序:从原理到实战,搞定 DAG 图的 “先后次序” 难题
c++·算法·蓝桥杯·图论·拓扑排序·算法竞赛·acm/icpc