摘要：题目链接 给你n个矩形，求出这些矩形的面积之和与包住所有矩形的最小凸多边形面积的比值。 要开计算几何的坑了，先来道凸包的模板题。 把所有矩形的端点扒出来，求出凸包，直接计算两部分的面积即可。 注意： 1.矩形旋转的角度是顺时针的，进行坐标旋转的时候可能需要取相反数。 2.矩形的端点可能有重复的，在求 阅读全文