辰曦~文若

摘要： 参考链接 ：http://blog.csdn.net/zxy_snow/article/details/6870127题意：给你n个立方体，求覆盖三次以上（包括三次）的区域的体积思路：先将z坐标离散后，然后一层一层地开始扫描，计算该层中覆盖>=3次的面积，这个就同二维扫描一样，然后再用面积乘以这层的... 阅读全文

摘要： 做这道题之前，建议先做POJ 1151 Atlantis，经典的扫描线求矩阵的面积并参考连接：http://www.cnblogs.com/scau20110726/archive/2013/04/13/3018702.html线段树辅助——扫描线法计算矩形周长并（轮廓线）:http://www.c... 阅读全文