作业帮pascal难题Sunnypig闯穿梭关贪玩的sunnypig请Charles为他打造一个奇幻世界,Charles欣然答应了.然而一向善于出难题的Charles是决不会轻易让sunnypig轻松拥有一个奇幻世界的,于是Charles在建造过程中设置
来源：学生作业帮助网 编辑：作业帮 时间：2024/11/17 07:30:51
pascal难题Sunnypig闯穿梭关贪玩的sunnypig请Charles为他打造一个奇幻世界,Charles欣然答应了.然而一向善于出难题的Charles是决不会轻易让sunnypig轻松拥有一个奇幻世界的,于是Charles在建造过程中设置
pascal难题
Sunnypig闯穿梭关
贪玩的sunnypig请Charles为他打造一个奇幻世界,Charles欣然答应了.然而一向善于出难题的Charles是决不会轻易让sunnypig轻松拥有一个奇幻世界的,于是Charles在建造过程中设置了重重机关,只有在sunnypig破解了这些障碍之后,才能尝试到奇幻世界中最有玩头的终极宝贝——时空穿梭机.虽然奇幻世界中其他的宝贝也很有趣,但贪玩的sunnypig怎能放过打boss的机会呢?于是他开始了破解障碍的旅程.
第三道障碍是时空穿梭机的试用.
平面上有n个圆,其中一个半径为R0（R0=10^5）的圆,圆心处于坐标原点,它与若干个半径为R1的圆外切.每个半径为R1的圆与若干个半径为R2的圆外切……每个半径为Ri的圆与若干个半径为Ri+1的圆外切.任意两圆不相交、不重叠、不内含、不内切.半径为Ri的圆只可能与半径为Ri-1或Ri+1的圆外切,i>1时恰与一个半径为Ri-1的圆外切.在这些圆的边界上有若干个点对（Pi,Qi）.最开始,sunnypig在P1.如果sunnypig能从Pi沿着最短的光滑路径到达Qi的话,那么时空穿梭机便会将他传送到Pi+1,如此继续,直到他按此方式访问过所有的点（及如果从Pi到Qi时经过了Pj,则不算访问过Pj）,才能算过关.
光滑路径是指：路径在两圆共切点拐弯时切线方向保持不变.图中左边两段（加粗）路径是光滑的,而右边的（加粗）路径不光滑.
输入格式 Input Format
从标准输入中读取数据,文件第一行为3个整数n,m和t.其中1
pascal难题Sunnypig闯穿梭关贪玩的sunnypig请Charles为他打造一个奇幻世界,Charles欣然答应了.然而一向善于出难题的Charles是决不会轻易让sunnypig轻松拥有一个奇幻世界的,于是Charles在建造过程中设置
这是湖南省赛题.没有那么容易的...会作了也难得写啊...