| 比赛场次 | 631 |
|---|---|
| 比赛名称 | 2024国庆练习1 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2024-10-04 14:30:00 |
| 结束时间 | 2024-10-04 18:00:00 |
| 开放分组 | 全部用户 |
| 注释介绍 | 难度1<4<2<3 认真对待每次练习，把每次练习当成正式比赛，不断提升自己。 |
| 题目名称 | 混乱的齿轮 |
|---|---|
| 输入输出 | rollers.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 ┭┮﹏┭┮ |
AAAAAAAAAA | 0.044 s | 3.57 MiB | 100 |
|
袁书杰 |
AAAAAAAAAA | 0.048 s | 3.60 MiB | 100 |
|
小金 |
AAAAAAAAAA | 0.059 s | 4.78 MiB | 100 |
|
flyfree |
AAAAAAAAAA | 0.348 s | 3.62 MiB | 100 |
|
健康铀 |
AWAAAAAAAA | 0.055 s | 4.18 MiB | 90 |
|
wdsjl |
AAWAWWWAAA | 0.098 s | 5.60 MiB | 60 |
|
会挽弯弓满月 |
AWAWWWWAWW | 0.046 s | 3.55 MiB | 30 |
|
Davinci |
AWWWWWWWWW | 0.029 s | 3.30 MiB | 10 |
|
徐诗畅 |
RRRRRRRRRR | 0.036 s | 3.56 MiB | 0 |
【题目描述】
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的齿轮最终被第二个齿轮带动。