laomai的专栏

花了4天时间实现了刘汝佳紫书上的例题5-10,也就是UVA207,修改了5版才AC.这里把遇到的坑说一下,供后来者参考 1、业余选手只参与排名,不参与分奖金,所以哪怕一个业余选手和其他职业选手同分(从而名次相同),也不输出T 2、只有在同一个分数两名或者更多职业选手平分奖金时,这些职业选手的名次后面才输出T,算，所以对没获奖的名次,有多少人并列都不输出T,也就是输出T的条件是本名次的获奖人数&...

首先要注意看懂题目的要求,求体积时，如果有空腔(也就是周围都是实心,中间是空气),也要计入体积, 所以相当于先在外围构造一圈空气,然后用总体积减去外围空气的总体积即可. 第二计算雕塑表面积的时候,实际上就是计算和外围空气有接触的那些面的面积,具体的说，假定从为空气的单元格出发, 走到它的一个邻居时发现邻居为实心,此时应该计算的是源单元格的那个接触面的面积(因为进行离散化处理以后,目标实心格的...