BZOJ 3564 [SHOI2014] 信号增幅仪

发布于 2017-07-10  196 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3564

题意:求 n 个点的最小椭圆覆盖


水题... 一眼秒后发现不会三角函数了... 于是屈辱的百度了公式

把椭圆旋转成长轴和 x 轴平行,再压成圆形即可... 同时对平面上所有点都这么操作,就可以上随机增量法了

式子什么的... 就不写辣,贴发代码好了

 


一个非常弱的准退役OIER