网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索
noip吧 关注：25,179贴子：642,101
  • 16回复贴，共1页

[讨论] 如何求凸多边形的最小(面积)外接正方形

是正方形，而非矩形。
可以参考题：HNOI2007最小矩形覆盖
不过是正方性


形


有同学提出了两种方法：
1）旋转卡壳求最小外接矩形，然后放缩成正方形
2）用一个直角去卡，由于是凸函数，三分之


可是还是有点问题的，然后想听听大家的看法。




@nilhan


@wxr


用直角去卡具体是怎么做...


表示很厉害的样子...


几何苦手


似乎不能直接用长方形求正方形？


先求个外接圆再做怎么样？


我来乱说了
线性规划大法好
设8个参数之后得到4个半平面,把所有点带进去在把正方形带进去.


扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！
  • 16回复贴，共1页
分享到: