做了两个多小时。。。。其实也还好求至少有三个长方体重叠的区域的体积交对z轴坐标离散化,对于每个高度,记录包含该高度的长方体的下表面,求至少覆盖三次的面积并求面积交同那道“覆盖的面积”,只不过这里是覆盖三次,稍微想的仔细一点应该不成问题再乘以(z[i+1]-z[i]),易知z[i+1]==所记录的长方体上表面的高的最小值,所以不用担心这样做的正确性View Code #include<cstdio>#include<cstring>#include<algorithm>using namespace std;typedef __int64 lld;const Read More
posted @ 2012-02-16 23:21 Because Of You Views(1000) Comments(3) Diggs(0) Edit