离散化
文章平均质量分 78
Falling~
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
离散化--uva12171 Sculpture
求一个雕塑的表面积和体积。雕塑最多由50个立方体组成,总长宽高小于500 * 500 * 500。立方体可能相互嵌套,或围成密闭空间,因此无法直接计算。floodfill : 将雕塑放入一个500 * 500 * 500的空间内,求空气的联通块,该联通块的内表面积即为雕塑的表面积,500 * 500 * 500 - 联通块的体积即雕塑的体积。问题1:500 * 500 * 500大原创 2017-07-18 21:24:00 · 701 阅读 · 0 评论 -
离散化--uva221 城市正视图
将所有x坐标排序去重,则对于每一个相邻x组成的区间,要么完全可见,要么完全被遮挡。所以,可以用区间上一点(比如中点)来判断。再判断,如果一个建筑,有在一个x区间上可见,即可见。在一个区间上可见,需要在他的南边,没有比他更高的建筑。ps:1.结构体重载运算符函数本身记得要是const的,不然编译错误。2.unique的使用需要先排序,并且uniqu原创 2017-05-29 15:15:03 · 518 阅读 · 0 评论
分享