12307专题

uva 12307 - Smallest Enclosing Rectangle(旋转卡壳)

题目链接:uva 12307 - Smallest Enclosing Rectangle 两组踵对点围成长方形,枚举出所有可行长方形维护最小值。 #include <cstdio>#include <cstring>#include <cmath>#include <vector>#include <complex>#include <algorithm>using