该博客介绍了如何解决一个涉及正N边形和分身移动的问题，其中每个分身以固定速度朝顺时针方向的下一个分身移动，最终汇聚到中心。博主运用了物理的正交分解思想，将问题转化为追击问题，并提出了两种解题思路：法1是通过分析任意两个相邻分身的相遇时间来确定总时间；法2则是将正N边形想象为一个不断缩小的圆，通过速度分解来求解。样例输入和输出展示了具体的数据处理情况。
http://gdutcode.sinaapp.com/problem.php?cid=1105&pid=6
Description
田所前辈正在跳舞（指新宝岛）。
他变出了他自己的N个分身，并成正N边形分布。
他本身处于这个正N边形的中心，正N边形的边长为A。
每个分身都会朝顺时针方向下一个分身以一个相同的固定的速度V移动 移动方向会随着下一个分身的位置变化而变化，最终所有分身都将到达正N边形的中心 也就是回到田所前辈本身，结束。
先辈邀请你去他家，想问你怎么计算每次表演需要多少时间。
Input
多组数据，到EOF结束。
每组数据占一行，有三个整数N，A，V，分别表示：
每次表演的分身个数，分身分布的正N边形的边长，每个分身移动的速度。
N ≤ 300 , A ≤ 400000 , V ≤ 10000 , 答案 ≤ 10000000 , 数据组数 ≤ 10
Output
每组数据一个实数，表示最后一个分身到达本身的时间，保留小数点后5位。
Sample Input
3 10 5
Sample Output
1.33333
运用了物理的正交分解思想，转化为追击问题，十分难想，对于我这等物理渣渣。
首先读题，每个分身时刻向着下一个分身的方向，然后就是很多要发挥想象的东西了。
1.到最后所有分身一定是同一时刻回去的
2.每一个分身的轨迹实际上是螺旋形
3.任意一个时刻正n边形形状不会改变，只是一直在缩小
4.任意时刻每一个分身处于一个同心圆上，圆心是本体
接着有两种思路：
法1：
取任意一个分身和他的下一个分身，易知这两个分
最低0.47元/天 解锁文章
扫一扫
804
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
