比赛场次 | 207 |
---|---|
比赛名称 | 20130617 |
比赛状态 | 已结束比赛成绩 |
开始时间 | 2013-06-17 18:50:00 |
结束时间 | 2013-06-17 21:00:00 |
开放分组 | 全部用户 |
注释介绍 |
题目名称 | 混乱的齿轮 |
---|---|
输入输出 | rollers.in/out |
时间限制 | 1000 ms (1 s) |
内存限制 | 128 MiB |
测试点数 | 10 简单对比 |
用户 | 结果 | 时间 | 内存 | 得分 |
---|---|---|---|---|
宋S | AAAAAAAAAA | 0.023 s | 3.20 MiB | 100 |
cstdio | AAAAAAAAAA | 0.029 s | 4.40 MiB | 100 |
CAX_CPG | AAAAAAAAAA | 0.035 s | 15.48 MiB | 100 |
Farmer John最近买了台新机器,来帮他做往牛棚里塞干草的体力活。但是,由于设计的不合理,机器中有很多冗余的齿轮。整个机器由一个连在电动机上的大齿轮驱动,这个齿轮被安装在位置(0,0)。FJ希望知道,在这个机器启动后,最后转动起来的齿轮是哪一个。
FJ详尽地记录了所有N (2 <= N <= 1080)个齿轮的位置x_i,y_i (-5,000 <= x_i <= 5,000; -5,000 <= y_i <= 5,000)和半径r_i (3 <= r_i <= 1024)。你的任务是,找出整个传动系统末端的齿轮(一个被其他齿轮带动,但没有带动其他任何装置的齿轮)的位置。除了驱动整个机器的大齿轮,其他齿轮 都只会被另一个齿轮带动。
第1行: 1个整数N
第2..N+1行: 第i+1行给出了齿轮i的参数:x_i,y_i,以及r_i
第1行: 输出2个用空格隔开的整数x,y,表示传动系统末端齿轮的位置
3 0 0 30 30 40 20 -15 100 55
-15 100
机器中一共有3个齿轮。第一个齿轮被放在原点,半径为30。它带动了位于(30,40)的半径为20的齿轮,于是位置为(-15,100)的半径为55的齿轮最终被第二个齿轮带动。