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

代码

总结

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

相关推荐
来一碗刘肉面2 小时前
蓝桥杯 - 简单 - 爱拼才会赢
职场和发展·蓝桥杯
予安灵3 小时前
第十二届蓝桥杯省赛软件类(c&c++组)
c语言·c++·蓝桥杯
YYJ333_3336 小时前
蓝桥杯训练士兵
职场和发展·蓝桥杯
f狐0狸x9 小时前
【蓝桥杯每日一题】4.1
c语言·c++·算法·蓝桥杯
ん贤9 小时前
2023第十四届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组(真题&题解)(C++/Java题解)
java·c语言·数据结构·c++·算法·蓝桥杯
_GR18 小时前
2022年蓝桥杯第十三届C&C++大学B组真题及代码
c语言·数据结构·c++·算法·蓝桥杯·动态规划
BingLin-Liu19 小时前
蓝桥杯备考----》完全背包模板
职场和发展·蓝桥杯
咚咚轩20 小时前
蓝桥杯省模赛 台阶方案
蓝桥杯·动态规划
脑子慢且灵20 小时前
【蓝桥杯】 枚举和模拟练习题
java·开发语言·职场和发展·蓝桥杯·模拟·枚举
wen__xvn20 小时前
每日一题洛谷P8716 [蓝桥杯 2020 省 AB2] 回文日期c++
c++·算法·蓝桥杯