冲刺十五届蓝桥杯P0006平面切分-CSDN博客
| 阿里云国内75折 回扣 微信号：monov8 |
| 阿里云国际，腾讯云国际，低至75折。AWS 93折 免费开户实名账号 代冲值 优惠多多 微信号：monov8 飞机：@monov6 |
文章目录
题目
思路
这道题是一个思维题把之前没有接触过平面几何的知识做起来感觉还是比较难的用到的set集合和自己创建一个类
首先我们知道一根直线A是可以将平面切分成两块的如果再来一根直线B如果AB是相互平行的那么平面的数量就+1如果不平行就是先+1再+1就是+2AB交点为(X,Y)如果C和AB一起相较于(X,Y)那么就是+1再+1如果不是相较于(X,Y点那么就是和A+1 和B+1自己再+1就是+3
这个里面就是用到了去重是否为同一个点如果为同一个点加到set里面只计算了一次如果不同的点加到set集合里面就计算两次。
代码
总结
本道题要考虑全面对计算几何需要全面的了解。
| 阿里云国内75折 回扣 微信号：monov8 |
| 阿里云国际，腾讯云国际，低至75折。AWS 93折 免费开户实名账号 代冲值 优惠多多 微信号：monov8 飞机：@monov6 |