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

代码

总结

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

相关推荐
咚咚轩16 小时前
蓝桥杯12届国B 纯质数
蓝桥杯
qystca1 天前
P8803 [蓝桥杯 2022 国 B] 费用报销
蓝桥杯
wuqingshun3141591 天前
蓝桥杯 10. 全球变暖
c++·算法·职场和发展·蓝桥杯
咚咚轩2 天前
蓝桥杯13届国B 完全日期
蓝桥杯·枚举·日期问题
逐光沧海3 天前
数据结构基础--蓝桥杯备考
数据结构·c++·算法·蓝桥杯
吃个早饭3 天前
2025年第十六届蓝桥杯大赛软件赛C/C++大学B组题解
c语言·c++·蓝桥杯
猎板阿权3 天前
出于PCB设计层面考虑,连排半孔需要注意哪些事项?
单片机·物联网·平面
ErikTse_3 天前
【官方题解】StarryCoding 入门教育赛 2 | acm | 蓝桥杯 | 新手入门
职场和发展·蓝桥杯
嗨信奥3 天前
蓝桥杯青少 图形化编程(Scratch)每日一练——校门外的树
青少年编程·蓝桥杯
不見星空4 天前
2025年第十六届蓝桥杯软件赛省赛C/C++大学A组个人解题
c语言·c++·蓝桥杯