洛谷 P10519 [XJTUPC2024] 转呀转 题解

思路

可以把衣服的旋转路线看成一个圆，而该圆的圆心即为洗衣机的中心。

为方便接下来的描述，设衣服前后位置和圆心分别位于点 $x$、点 $y$ 和点 $z$。

显然，这道题是要求线段 $xy$ 的长度。

已知衣服旋转的速度与时间，可以求出衣服旋转了几圈（$t\times v$），由于当衣服转了整数圈时，位置是不会改变的，所以当衣服旋转的圈数大于等于 $1$ 时，只需要取其的小数部分即可，为方便描述，设旋转的圈数的小数部分为 $a$。

做 $\angle xzy$ 的角平分线，设这条线与 $xy$ 相交与点 $q$，那么 $zq$ 也会为 $xy$ 的垂直平分线。

由于 $zq$ 为 $xy$ 的垂直平分线，所以 $\angle zqx$ 等于 $90°$，故 $△xqz$ 为直角三角形。

由于知道点 $x$ 与点 $z$ 的坐标，可以求出 $xz$ 的长度（对于任意两点 $(a,b)$ 和 $(c,d)$，它们的连线的长度为 $\sqrt{(|a-c|{)}^2+(|b-d|{)}^2}$）。

此时还已知弧 $xy$ 与圆周长的比的比值为 $a$，所以 $\angle xzy$ 的角度等于 $360°\times a$，而 $\angle xzq$ 等于 $\frac{1}{2}\angle xzy$，故 $\angle xzq$ 的角度为 $\frac{1}{2}360°\times a$。

此时，可以用 $\sin \angle xzq$（在一个直角三角形中，给定一个角的度数，求这个角的对边与斜边的比）求出 $△xqz$ 的直角边 $xq$ 与斜边 $xz$ 的长度比，从而求出 $xq$ 的长度，在乘 $2$ 即为 $xy$ 的长度。

对于计算 $\sin$ 的值，在 cmath 库里面有，但需要注意的是，sin() 函数传过去的值不是角度，而是角度乘 $\pi$ 再除以 $180°$。

由于题目要求误差不大于 $10^{-6}$，如果直接输出误差会大于这个数（第九个测试点），所以要对答案的精度进行控制，保留到小数点后 $7$ 位即可。

Code

#include<iostream>
#include<cmath>
using namespace std;
signed main() {
	ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
	double x,y,t,v;
	cin>>x>>y>>t>>v;
	double sum=t*v;
	if(sum>=1.0) sum-=floor(sum);//圈数大于等于1的时候省略整数部分
	sum*=360.0;
	printf("%.7lf",sin(sum/2.0*3.1415926535/180.0)*sqrt(x*x+y*y)*2.0);
	return 0;
}