摘要: 解题思路: 一开始看题完全没思路,本来以为要建一个三维的线段树,以为暂时不能够动了,但是之后忍不住了,看了解题报告,原来是枚举z轴上面的值就可以了,这样猥琐过都可以。。。看来还是自己观察数据不够到位。。。 然后针对每一层z轴,建立一个线段树,对覆盖三次以上的面积求和,然后再求体积。。。View Code 1 #include<iostream> 2 #include<stdio.h> 3 #include<stdlib.h> 4 #include<algorithm> 5 #include<string.h> 6 using std: 阅读全文
posted @ 2012-11-05 18:32 诺小J 阅读(207) 评论(0) 推荐(0) 编辑