10652

Link UVA10652 Board Wrapping Question 给出 \(N\) 个矩形，求面积最小的凸多边形能包住所有矩形 求 矩形面积占凸多边形面积的百分比 Solution 把矩形的四个顶点拿出来，就可以转化成凸包裸题了 Code #include<bits/stdc++.h> u ......