| 题目名称 | 128. [USACO Mar08] 混乱的齿轮 |
|---|---|
| 输入输出 | rollers.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 BYVoid
于2008-09-27加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：108， 提交：269， 通过率：40.15% | ||||
 white |
100 | 0.005 s | 0.33 MiB | C++ |
 xrq |
100 | 0.006 s | 1.65 MiB | C++ |
 HeHe |
100 | 0.007 s | 0.32 MiB | C++ |
 NemoAre |
100 | 0.007 s | 4.95 MiB | C++ |
 liu_runda |
100 | 0.008 s | 0.36 MiB | C++ |
 _Itachi |
100 | 0.008 s | 0.36 MiB | C++ |
 raywzy |
100 | 0.009 s | 0.29 MiB | C++ |
 KZNS |
100 | 0.009 s | 0.31 MiB | C++ |
 老师好~~~ |
100 | 0.009 s | 0.33 MiB | C++ |
 SOBER GOOD BOY |
100 | 0.009 s | 0.33 MiB | C++ |
| 本题关联比赛 | |||
| 20130617 | |||
| 关于 混乱的齿轮 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
终于上榜了= =
| ||||
|
刷一道水题居然没有1A。。
 | ||||
|
一般难度
 godblessme
2016-10-28 22:33
8楼
| ||||
|
judge开小了W了一次/kb
 安呐一条小咸鱼。
2016-08-03 06:21
7楼
| ||||
|
邻接表就是快
| ||||
|
回复 @HouJikan :
确实是一个系列的题。  Ezio
2014-09-22 17:43
5楼
| ||||
|
麻烦的干草打包机删一点代码就行= =
| ||||
|
这道题可以不建图的，我一开始也想着建图，但我是想用队列建图，然后我就直接广搜，然后，就没有然后了，输出最后出队的元素就好~第一次把原点的标记打错了只有10分orz.......
| ||||
|
得自己建邻接矩阵……这不科学……
| ||||
|
尝试了一次“两段式”读入，速度似乎快一点，一点点，广搜基本链习，需自己建图是特殊之处。
| ||||
forever
HouJikan
cstdio
Truth.Cirno【题目描述】
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的齿轮最终被第二个齿轮带动。