标签： UVA-10652 (凸包)

题意： 给n个矩形,问包含这些矩形的尽量小的凸多边形的面积是多少; 思路： 由于给的矩形的形式是给出了中心的坐标,长和宽以及旋转的角度,所以先转换成四个点的坐标,然后求一遍凸包就好了,第一次写凸包,代 … Continue reading UVA-10652 (凸包