摘要：
题意 在三维空间中给你n个长方体，求空间中被这些长方体覆盖至少3次以上的区域的总体积。 思路 这题没给数据组数T的范围，大致看了一下其他人的都是枚举z来做的，所以我这边也是同样的做法转换成二维的扫描线来做，数组ci表示区间i被覆盖ci次的标记，具体扫描线怎么实现可以看我上篇博客。 1 #define 阅读全文
摘要：
Problem - 1255 (hdu.edu.cn) 题意 在二维平面坐标轴上输入n个矩形，问被这n个矩形覆盖了两次或两次以上的区域的面积总和。 给的题意有点问题，实际输入是矩形的左下和右上，另外样例1应该输出7.62. 思路 扫描线，这里是沿着x轴正方向每次用一条垂直于x轴的直线去扫，离散化y坐 阅读全文