给定凸包,逆时针给定凸包的每个顶点。你需要通过连结两个顶点将凸包划分为两部分并选择其中一个。令凸包面积为 a a a,选定部分面积为 b b b,需要最小化 8×∣a4−b∣ 8 \times \lvert \dfrac{a}{4} - b \rvert 8×∣4a−b∣,求最小值。易证该值为整数。
使用您的 gxyz 通用账户