zzctommy

摘要： 题意 在一个二维平面上给定 \(n\) 个点，求最小的椭圆短轴长包含所有点，给定常数 \(p\) ，表示长轴是短轴的 \(p\) 倍，给定常数 \(a\) ，为长轴与 \(x\) 轴的夹角 思路 斜着的椭圆不是很好算，考虑把所有点顺时针转 \(a\) 度。 设任意一点 \(A(x,y)\) ，它到原 阅读全文