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

代码

总结

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

相关推荐
List<String> error_P20 小时前
Python蓝桥杯常考知识点-模拟
开发语言·python·蓝桥杯
Evand J1 天前
【UWB与IMU紧耦合定位,MATLAB例程】UWB的TOA定位方法,与IMU紧耦合,对目标轨迹定位并输出误差统计。适用于二维平面的高精度定位导航
开发语言·matlab·平面·uwb·组合导航
闻缺陷则喜何志丹1 天前
【分组背包】P12316 [蓝桥杯 2024 国 C] 循环位运算|普及+
c++·算法·蓝桥杯·洛谷·分组背包
_OP_CHEN1 天前
【算法提高篇】(三)线段树之维护更多的信息:从基础到进阶的灵活运用
算法·蓝桥杯·线段树·c/c++·区间查询·acm/icpc·信息维护
闻缺陷则喜何志丹2 天前
【拆位法】P8743 [蓝桥杯 2021 省 A] 异或数列|普及+
c++·蓝桥杯·位运算·拆位法
仰泳的熊猫2 天前
题目1474:蓝桥杯基础练习VIP-阶乘计算
数据结构·c++·算法·蓝桥杯
闻缺陷则喜何志丹2 天前
【状态压缩动态规划】P8733 [蓝桥杯 2020 国 C] 状态压缩动态规划|普及+
c++·算法·蓝桥杯·动态规划·洛谷
_OP_CHEN2 天前
【算法提高篇】(二)线段树之区间修改:懒标记的核心奥义与实战实现
算法·蓝桥杯·线段树·c/c++·区间查询·acm/icpc·懒标记
Ivanqhz3 天前
数据流分析的核心格(Lattice)系统
开发语言·javascript·后端·python·算法·蓝桥杯·rust
仰泳的熊猫3 天前
题目 1473: 蓝桥杯基础练习VIP-芯片测试
数据结构·c++·算法·蓝桥杯