摘要:
OJ地址:洛谷P1981 CODEVS 3292 正常写法是用栈 然而还有超诡异的解法 阅读全文
posted @ 2016-03-18 00:11
Orion_7
阅读(891)
评论(1)
推荐(0)
摘要:
离散化+floodfill。 最开始用的dfs结果RE想到可能是堆栈溢出,改用bfs后AC。 由于体积和面积都是从外面看的,可以从外面一圈“空气”开始floodfill,每次遇到雕塑就加上表面积,因为每一块表面积都会且只会和一块空气接触。体积用总体积减去遇到的空气体积即可。 由于坐标较大,需要离散化 阅读全文
posted @ 2016-03-18 00:07
Orion_7
阅读(263)
评论(0)
推荐(0)

浙公网安备 33010602011771号