POJ 2504 Bounding box 笔记

来源:互联网 发布:淘宝个人好评率怎么看 编辑:程序博客网 时间:2024/06/06 00:51

正n边形,已知其中三个顶点坐标。使用与x轴y轴平行的矩形覆盖n边形所有顶点,求矩形的最小面积。