![[蓝桥杯2017年第八届真题-油漆面积] 扫描线](https://blog.dotcpp.com/assets/img/Dotcpp.png)
[蓝桥杯2017年第八届真题-油漆面积] 扫描线
[](https://oi-wiki.org/geometry/images/scanning.svg)```cpp#include#defineULLunsignedlonglong#defin
蓝桥杯2017年第八届真题-油漆面积-题解（C++代码）
```cpp/*油漆面积X星球的一批考古机器人正在一片废墟上考古。该区域的地面坚硬如石、平整如镜。管理人员为方便，建立了标准的直角坐标系。每个机器人都各有特长、身怀绝技。它们感兴趣的内容也不相同。经过各种测量，每个机器人都会报告一个或多个矩形区域，作为优先考古的区域。
蓝桥杯2017年第八届真题-油漆面积-题解（C++代码）两种解法
##此题由于数据太弱暴力也可以过，正解是线段树的扫描线模板题，代码贴上，自行去了解###解法1(暴力)：```cpp#include#definexfirst#defineysecond#definemem(h)memset(h,-1,sizeofh)#definemcp(a,