#P2903. [USACO08MAR] The Loathesome Hay Baler S
[USACO08MAR] The Loathesome Hay Baler S
Description
Farmer John 新买的干草打包机的内部结构大概算世界上最混乱的了,它不像普通的机器一样有明确的内部传动装置,而是 个齿轮互相作用,每个齿轮都可能驱动着多个齿轮。 FJ 记录了对于每个齿轮 ,记录了它的 个参数,以一个三元组 表示, 和 表示齿轮中心的位置坐标, 表示该齿轮的半径。
驱动齿轮的位置为 ,并且 FJ 也知道最终的工作齿轮位于 。 驱动齿轮顺时针转动,转速为 转/小时。你的任务是,确定传动序列中所有齿轮的转速。传动序列的定义为,能量由驱动齿轮传送到工作齿轮的过程中用到的所有齿轮的集合。对能量传送无意义的齿轮都应当被忽略。
在一个半径为 ,转速为 转/每小时的齿轮的带动下,与它相接的半径为 的齿轮的转速将为 转/小时。 前的负号的意思是,一个齿轮带动的另一个齿轮的转向会与它的转向相反。
FJ 只对整个传动序列中所有齿轮速度的绝对值之和感兴趣,你的任务也就相应转化成求这个值。机器中除了驱动齿轮以外的所有齿轮都被另外某个齿轮带动,并且不会出现 个不同的齿轮带动同一个齿轮的情况。
Input Format
第一行,三个整数,分别代表 ;
第 行到第 行,每行三个整数,代表一个三元组 。
Output Format
输出共一行,一个整数,代表整个传动序列中所有齿轮速度的绝对值之和。
4 32 54
0 0 10
0 30 20
32 54 20
-40 30 20
20000
Hint
,,。
有四个齿轮:驱动齿轮位于 ,半径为 。它驱动位于 、半径为 的齿轮。该齿轮又驱动动力输出齿轮,位于 ()和一个随机齿轮(不在动力传动系统中),位于 ()。
| 齿轮 | 半径 | 速度 |
|---|---|---|
绝对值之和:。
京公网安备 11011102002149号