Jingwang Li

Urban Elevations书上的思路（离散化）：把所有x坐标排序去重，则任意两个相邻x坐标形成的区间具有相同属性，一个区间要么完全可见，要么完全不可见。这样，只需在这个区间里任选一个点（例如中点），就能判断出一个建筑物是否在整个区间内可见。如何判断一个建筑物是否在某个x坐标处可见呢？首先，建筑物的坐标中必须包含这个x坐标，其次，建筑物南边不能有另外一个建筑物也包含这个x坐标，并且不比它矮。代...

Sculpture 思路：将三维空间网格化，每个长方体占据的所有单元标记为1。求面积的话，DFS所有的单元，依次检查是上下左右前后六个方向上相邻单元是否为1，若否则是表面，面积加+1。求体积的话，从外面某个单元开始DFS，求出外面值为0的单元的个数，那么总单元个数 - 外部值为0的单元个数 = 雕塑体积。但是由于外部单元个数巨大会导致堆栈溢出，所以需要对坐标进行离散化，另外应选BFS。 原来v...