比赛场次 207
比赛名称 20130617
比赛状态 已结束比赛成绩
开始时间 2013-06-17 18:50:00
结束时间 2013-06-17 21:00:00
开放分组 全部用户
注释介绍
题目名称 混乱的齿轮
输入输出 rollers.in/out
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分
Gravatar宋S AAAAAAAAAA 0.023 s 3.20 MiB 100
Gravatarcstdio AAAAAAAAAA 0.029 s 4.40 MiB 100
GravatarCAX_CPG AAAAAAAAAA 0.035 s 15.48 MiB 100

混乱的齿轮

★   输入文件:rollers.in   输出文件:rollers.out   简单对比
时间限制:1 s   内存限制:128 MiB

【题目描述】

Farmer John最近买了台新机器,来帮他做往牛棚里塞干草的体力活。但是,由于设计的不合理,机器中有很多冗余的齿轮。整个机器由一个连在电动机上的大齿轮驱动,这个齿轮被安装在位置(0,0)。FJ希望知道,在这个机器启动后,最后转动起来的齿轮是哪一个。

Image:Roller.jpg

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的齿轮最终被第二个齿轮带动。

【提示】

大样例