BZOJ 3564 SHOI 2014 信号增幅仪 坐标变换+最小圆覆盖 Home » 编程开发 » BZOJ 3564 SHOI 2014 信号增幅仪 坐标变换+最小圆覆盖 题目大意:给出平面上的一些点,现在让你用一个长轴与x轴成一定角度的,长轴:短轴已知的椭圆来覆盖所有的坐标,求最 … 阅读更多
BZOJ 3564 SHOI2014 信号增幅仪 随机增量法 Home » 编程开发 » BZOJ 3564 SHOI2014 信号增幅仪 随机增量法 题目大意:给定长轴与x轴的夹角以及长轴与短轴的比值,求最小椭圆覆盖 把坐标变换一下,转化成最小圆 … 阅读更多