#P4760. [CERC2014] Wheels
[CERC2014] Wheels
Description
一个非常重要和复杂的机器由个轮子组成,编号为。它们其实是齿轮,但是齿太小了,我们可以把它们近似看成成平面上的圆。
每一个齿轮都能围绕它的中心旋转。
两个齿轮不会重叠(因为它们内部没有共同的点),但它们可以互相接触。
如果两个齿轮相互接触,其中一个齿轮转动,另一个齿轮也随之转动,因为它们的齿被卡在一起。
一个力作用于齿轮1(并且力没有作用于其他齿轮),使它以每分钟转一圈的速度顺时针旋转。计算其他齿轮的运动速度。你可以假设机器没有卡住(运动在物理理论上是可以的)。
Input Format
输入包括多组数据,第一行为组数;
对于每组数据如下:
第一行包括一个齿轮数。
接下来行每行包含三个整数,其中表示齿轮中心的笛卡尔坐标(直角坐标),是其半径。
Output Format
对于每组数据,输出行,第行为第个齿轮的运动状态。对于每个齿轮,输出或p/q clockwise或p/q counterclockwise,其中最简分数p/q是每分钟齿轮转数。如果为,则输出整数。如果齿轮静止不动,则输出not moving。
1
5
0 0 6
6 8 4
-9 0 3
6 16 4
0 -11 4
1 clockwise
3/2 counterclockwise
2 counterclockwise
3/2 clockwise
not moving
京公网安备 11011102002149号