2016年6月21日
[bzoj1356]Rectangle[Baltic2009][几何常识乱搞]
摘要： 虽然说是几何常识乱搞，但是想不到啊。。 题意：n个点取4个组成矩形，使面积最大，求面积。 n<=1500 题解： 1.对角线相等且相互交于中点的四边形是矩形。 2.矩形四点共圆。 所以$n^2$枚举边，把线段中点和长度打包pair 如果两条线的pair相等则可以构成一个圆，把相等的线段平方级枚举即可 阅读全文
posted @ 2016-06-21 18:46 Gster 阅读(336) 评论(0) 推荐(0) 编辑