蓝桥杯:历年试题PREV-38— 油漆面积

。。。第一个测试点的输出是错误的。。！！！ 第一个测试点怎么也过不去，整了半天搞不懂哪里错了，只好一步一步算，发现是答案错了。。 应该是4909，答案给的是3796；改下就全过了。   这道题看网上说标准做法是线段树和扫描线，然而并不会?。暴力开 bool 数组，内存用了近100M通过了。 是否说是题目漏洞呢。。如果对角线点的坐标不是整数，或者坐标值再大些，就只能老老实实扫描线了。 #includ

>>阅读原文<<