草蛋的杭电OJ
今天做了hdu3847
今年wf的签到题,也就是K题。
题目不难,数据范围很水。
就是使多边形能放到垃圾桶里,求垃圾桶的最小宽度。
先凸包,再用旋转卡壳即可
可是,一直是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,真无聊!!!浪费多少次提交时间啊!!!