Preparing NOJ
Rainbow来到一个奇妙的王国,这里有一个奇妙的大门,打开大门,就可以得到其中的宝藏。
门上面有N个齿轮,若第N个齿轮转动,大门就会打开,第一个齿轮接上了一个动力装置,可以不停转动,可是不妙的是,齿轮系统似乎卡住了,使得第N个齿轮无法转动。
Rainbow可以拆除系统中的一个齿轮,使大门打开,他希望你能够帮助他找到一个可以让大门打开的拆除方法。
第一行一个整数N(1<=N<=1000),表示齿轮的个数。
接下来有N行。
第i+1行含有3个实数:xi,yi,ri(-10000<=xi,yi<=10000,0<ri<=10000),表示第i个齿轮的坐标位置为(xi,yi),齿轮半径为ri。
两个齿轮相切即表示他们相互咬合,保证没有重叠的齿轮。
注意,计算精度误差设为10e-6。
去除的齿轮的编号,若是不可能达成,则输出-1。若不用去除齿轮亦正常运行,输出0,多种方案输出最大的编号。
3
0.0 0.0 1.0
2.0 0.0 1.0
1.0 1.7320508 1.0
2
undefined
本题由旧版NOJ导入,来源:NJU 7th ACM contest