m0_51068403的博客

传送门 题意：给出一些点，让后让你用一个ba=1p\frac{b}{a}=\frac{1}{p}ab​=p1​的且绕x正方向逆时针转动了a°的椭圆覆盖，求最小的b。 由于题目中椭圆是绕x正方向逆时针旋转了a°，为了方便写出方程，我们可以先把它顺时针转回来，这样就得到椭圆方程x2a2+y2b2=1\frac {x^{2}}{a^{2}}+\frac{y^{2}}{b^{2}}=1a2x2​+b2y2​=1，因为ba=1p\frac{b}{a}=\frac{1}{p}ab​=p1​，我们可以让a=pa=pa=p