![[蓝桥杯2017年第八届真题-油漆面积] 扫描线](https://blog.dotcpp.com/assets/img/Dotcpp.png)
[蓝桥杯2017年第八届真题-油漆面积] 扫描线
摘要：[](https://oi-wiki.org/geometry/images/scanning……
蓝桥杯2017年第八届真题-油漆面积-题解（C++代码）
摘要：```cpp
/*油漆面积
X星球的一批考古机器人正在一片废墟上考古。
该区域的地面坚硬如石、平整如镜。
管理人员为方便，建立了标准的直角坐标系。
每个机器人都各有特长、身怀绝技。它……
蓝桥杯2017年第八届真题-油漆面积-题解（C++代码）两种解法
摘要：## 此题由于数据太弱暴力也可以过，正解是线段树的扫描线模板题，代码贴上，自行去了解
### 解法1(暴力)：
```cpp
#include
#define x first……