box专题提供box的最新资讯内容,帮你更好的了解box。
这题太坑姐了!!!! 给你正多边形的三个点,求包围它的最小矩形面积(矩形长宽必须平行于x或y) 按理是水题啊,求下三点的外接圆圆心(即正多边形的中心),然后随便找个点旋转向量即可。 有waterloo的测试数据,一直差了点精度,一直在看自己哪点损失精度了,可是旋转向量咋着也得用三角函数吧!!! 最后发现,我选的起始点是y最小的点,如果选输入的第一个点就和人家结果一摸一样了,坑姐啊!!!!神马破题!