2019年1月15日
【BZOJ1185】[HNOI2007]最小矩形覆盖（凸包，旋转卡壳）
摘要： 【BZOJ1185】[HNOI2007]最小矩形覆盖（凸包，旋转卡壳） 题面 "BZOJ" "洛谷" 题解 最小的矩形一定存在一条边在凸包上，那么枚举这条边，我们还差三个点，即距离当前边的最远点，以及做这条边的垂线的最靠左和最靠右的两个点。 最远点很容易求，叉积计算面积来比就好了。 那么剩下两个点呢 阅读全文
posted @ 2019-01-15 23:02 小蒟蒻yyb 阅读(400) 评论(0) 推荐(0) 编辑
【BZOJ2829】[SHOI2012]信用卡凸包（凸包）
摘要： 【BZOJ2829】[SHOI2012]信用卡凸包（凸包） 题面 "BZOJ" "洛谷" 题解 既然圆角的半径都是一样的，而凸包的内角和恰好为$360°$，所以只需要把圆角的圆心弄下来跑一个凸包，再额外加上一个圆的周长就好了。 浮点精度卡不过，洛谷上有人给了一份代码，加上去特判一下就过了。。。 阅读全文
posted @ 2019-01-15 12:50 小蒟蒻yyb 阅读(348) 评论(1) 推荐(1) 编辑