摘要：Sculpture思路：将三维空间网格化，每个长方体占据的所有单元标记为1。求面积的话，DFS所有的单元，依次检查是上下左右前后六个方向上相邻单元是否为1，若否则是表面，面积加+1。求体积的话，从外面某个单元开始DFS，求出外面值为0的单元的个数，那么总单元个数 - ... 阅读全文

摘要：Urban Elevations书上的思路（离散化）：把所有x坐标排序去重，则任意两个相邻x坐标形成的区间具有相同属性，一个区间要么完全可见，要么完全不可见。这样，只需在这个区间里任选一个点（例如中点），就能判断出一个建筑物是否在整个区间内可见。如何判断一个建筑物是否... 阅读全文