离散化
文章平均质量分 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 · 605 阅读 · 0 评论 -
离散化--uva221 城市正视图
将所有x坐标排序去重,则对于每一个相邻x组成的区间,要么完全可见,要么完全被遮挡。所以,可以用区间上一点(比如中点)来判断。 再判断,如果一个建筑,有在一个x区间上可见,即可见。 在一个区间上可见,需要在他的南边,没有比他更高的建筑。 ps: 1.结构体重载运算符函数本身记得要是const的,不然编译错误。 2.unique的使用需要先排序,并且uniqu原创 2017-05-29 15:15:03 · 427 阅读 · 0 评论