2017年2月6日
UVA 12307 Smallest Enclosing Rectangle(旋转卡壳)
摘要： 题意：给你一些点，找出两个可以包含所有点的矩形，一个保证矩形面积最小，一个保证矩形周长最小，输出两个最小值 题解：首先根据所有点求一个凸包，再在这个凸包上枚举每条边，作为矩形的一条边（这样可以保证最小） 接着根据旋转卡壳的思想求出另外三条边，这样枚举判断就好 求另三条边时首先方向是确定了的，找点就是 阅读全文
posted @ 2017-02-06 21:34 专注如一 阅读(344) 评论(0) 推荐(0) 编辑