今天做了hdu3847

今年wf的签到题,也就是K题。

题目不难,数据范围很水。

就是使多边形能放到垃圾桶里,求垃圾桶的最小宽度。

草蛋的杭电OJ - 橙衣少年 - 跟着我勇敢地走下去

先凸包,再用旋转卡壳即可

 

可是,一直是PE,大家都准备放弃的时候,有人疯狂尝试,终于试出来了,于是,全场都在试,我试了接近40次,终于试出来了,最终的输出如下:

if(T!=1)

puts("");

        if (ans * 100 > EPS)

            printf("Case %d: %.2lf", T++, ans+0.005);

        else

            printf("Case %d: %.2lf ", T++, ans);//这里多一个空格!!!

真tm草蛋!!!

附:现场rank,除了第三行小号、第四行得到情报外,谁都是pe大几十次ac,真无聊!!!浪费多少次提交时间啊!!!

草蛋的杭电OJ - 橙衣少年 - 跟着我勇敢地走下去