今天做了hdu3847 今年wf的签到题，也就是K题。 题目不难，数据范围很水。 就是使多边形能放到垃圾桶里，求垃圾桶的最小宽度。 先凸包，再用旋转卡壳即可 可是，一直是PE，大家都准备放弃的时候，有人疯狂尝试，终于试出来了，于是，全场都在试，我试了接近40次，终于试出来了，最终的输出如下： if(T!=1) puts(""); if (ans * 100 > EPS) printf("Case …
今天做了hdu3847 今年wf的签到题，也就是K题。 题目不难，数据范围很水。 就是使多边形能放到垃圾桶里，求垃圾桶的最小宽度。 先凸包，再用旋转卡壳即可 可是，一直是PE，大家都准备放弃的时候，有人疯狂尝试，终于试出来了，于是，全场都在试，我试了接近40次，终于试出来了，最终的输出如下： if(T!=1) puts(""); if (ans * 100 > EPS) printf("Case …
讨论
登录后参与讨论
还没有评论，来说第一句吧。