101623g专题

G - Glyph Recognition Gym - 101623G(计算几何+二分)

题意: 弄两个多边形覆盖图中所有点,要求里面多边形面积比上外面多边形面积值最大。 思路: 枚举用的是哪个多边形,则比值最大时,外面那个多边形覆盖所有点,里面那个多边形一个点都没有覆盖。二分就好了。 #include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#include <iostream>usi