作业帮 > 综合 > 作业

pascal难题Sunnypig闯穿梭关贪玩的sunnypig请Charles为他打造一个奇幻世界,Charles欣然答

来源:学生作业帮 编辑:灵鹊做题网作业帮 分类:综合作业 时间:2024/05/01 21:52:54
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欣然答
这是湖南省赛题.没有那么容易的...会作了也难得写啊...