hdu 5251(2015百度之星初赛+旋转卡壳)
题目链接:点击打开链接;
题意:
小度熊有一个桌面,小度熊剪了很多矩形放在桌面上,小度熊想知道能把这些矩形包围起来的面积最小的矩形的面积是多少。
分析: 把矩形的四个个点列出来,然后求解出凸包,接下来就是求解凸包的最小矩形覆盖,很明显是旋转卡壳做法,关于旋转卡壳详见:
旋转卡壳:点击打开链接 (转载出处 http://www.cnblogs.com/Booble/)
本题代码如下
原创
2016-05-18 18:48:21 ·
741 阅读 ·
0 评论