冲刺十五届蓝桥杯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 小时前
【计算几何 二分查找】P12261 [蓝桥杯 2024 国 Java B] 激光炮|普及+
c++·数学·蓝桥杯·计算几何·洛谷
_OP_CHEN8 小时前
【算法基础篇】(三十一)动态规划之基础背包问题:从 01背包到完全背包,带你吃透背包问题的核心逻辑
算法·蓝桥杯·动态规划·背包问题·01背包·完全背包·acm/icpc
闻缺陷则喜何志丹9 小时前
【计算几何】P12144 [蓝桥杯 2025 省 A] 地雷阵|普及+
c++·数学·蓝桥杯·计算几何
乾元10 小时前
OSPF / BGP 自动化设计与错误避坑清单—— 控制平面是“算出来的”,不是“敲出来的”
运维·网络·人工智能·平面·华为·自动化
迈巴赫车主12 小时前
蓝桥杯 20531黑客java
java·开发语言·数据结构·算法·职场和发展·蓝桥杯
Benmao⁢1 天前
C语言期末复习笔记
c语言·开发语言·笔记·leetcode·面试·蓝桥杯
猛码Memmat1 天前
正六边形:平面密铺图形中,单位面积周长最短的图形
平面·性能优化·最值问题·最优解
ChoSeitaku1 天前
高数强化NO19|积分学的应用|平面图形|简单几何体|
平面
Evand J1 天前
【雷达跟踪与滤波|MATLAB例程】平面上的雷达跟踪与UKF(无迹卡尔曼滤波),估计目标轨迹,输出真值、误差曲线、误差特性等
matlab·平面·滤波·ukf·无迹卡尔曼滤波
_OP_CHEN3 天前
【算法基础篇】(二十九)路径类线性 DP 保姆级教程:从矩阵到迷宫,覆盖 4 道经典题 + 优化神技
算法·矩阵·蓝桥杯·动态规划·算法竞赛·acm/icpc·路径类动态规划