冲刺十五届蓝桥杯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 天前
【C语言 dfs算法 十四届蓝桥杯 D飞机降落问题】2024-4-12
c语言·c++·经验分享·笔记·算法·蓝桥杯·深度优先
wuqingshun3141592 天前
蓝桥杯 缺页异常2【算法赛】
算法·职场和发展·蓝桥杯
2301_800895103 天前
hh的蓝桥杯每日一题(交换瓶子)
职场和发展·蓝桥杯
Matlab光学3 天前
MATLAB仿真:从平面到立体! 3D 曲线光束塑形技术,微观操控再升级
平面·3d
_OP_CHEN3 天前
【算法基础篇】(四十六)同余方程终极攻略:从基础转化到实战破解
c++·算法·蓝桥杯·数论·同余方程·扩展欧几里得算法·acm/icpc
2301_800895104 天前
hh的蓝桥杯每日一题(二分)--立定跳远
职场和发展·蓝桥杯
_OP_CHEN5 天前
【算法基础篇】(四十五)裴蜀定理与扩展欧几里得算法:从不定方程到数论万能钥匙
算法·蓝桥杯·数论·算法竞赛·裴蜀定理·扩展欧几里得算法·acm/icpc
2301_800895105 天前
hh的蓝桥杯每日一题--拔河
职场和发展·蓝桥杯
2301_800895106 天前
hh的蓝桥杯每日一题--前缀和
职场和发展·蓝桥杯
2301_800895106 天前
hh的蓝桥杯每日一题
算法·职场和发展·蓝桥杯