Pro.ID22327 TitleDog & Gopher Title链接http://10.20.2.8/oj/exercise/problem?problem_id=22327 AC1 Submit3 Ratio33.33% 时间&空间限制描述A large field has a dog and a gopher. The dog wants to eat the gopher, while the gopher wants to run to safety through one of several gopher holes dug in the surface of the field. Neither the dog nor the gopher is a math major; however, neither is entirely stupid. The gopher decides on a particular gopher hole and heads for that hole in a straight line at a fixed speed. The dog, which is very good at reading body language, anticipates which hole the gopher has chosen, and heads at double the speed of the gopher to the hole, where it intends to gobble up the gopher. If the dog reaches the hole first, the gopher gets gobbled; otherwise, the gopher escapes. You have been retained by the gopher to select a hole through which it can escape, if such a hole exists. 输入The first line of input contains four floating point numbers: the (x,y) coordinates of the gopher followed by the (x,y) coordinates of the dog. Subsequent lines of input each contain two floating point numbers: the (x,y) coordinates of a gopher hole. All distances are in metres, to the nearest mm. 输出Description A large field has a dog and a gopher. The dog wants to eat the gopher, while the gopher wants to run to safety through one of several gopher holes dug in the surface of the field. Neither the dog nor the gopher is a math major; however, neither is entirely stupid. The gopher decides on a particular gopher hole and heads for that hole in a straight line at a fixed speed. The dog, which is very good at reading body language, anticipates which hole the gopher has chosen, and heads at double the speed of the gopher to the hole, where it intends to gobble up the gopher. If the dog reaches the hole first, the gopher gets gobbled; otherwise, the gopher escapes. You have been retained by the gopher to select a hole through which it can escape, if such a hole exists. Input The first line of input contains four floating point numbers: the (x,y) coordinates of the gopher followed by the (x,y) coordinates of the dog. Subsequent lines of input each contain two floating point numbers: the (x,y) coordinates of a gopher hole. All distances are in metres, to the nearest mm. Output Your output should consist of a single line. If the gopher can escape the line should read "The gopher can escape through the hole at (x,y)." identifying the appropriate hole to the nearest mm. Otherwise the output line should read "The gopher cannot escape." If the gopher may escape through more than one hole, any one will do. If the gopher and dog reach the hole at the same time either answer may be given. There are not more than 1000 gopher holes and all coordinates are between -10000 and +10000. Sample Input Sample 11.000 1.000 2.000 2.000
1.500 1.500 Sample 22.000 2.000 1.000 1.000
1.500 1.500
2.500 2.500Sample Output Sample 1The gopher cannot escape. Sample 2The gopher can escape through the hole at (2.500,2.500).Source 样例输入Sample 11.000 1.000 2.000 2.000
1.500 1.500 Sample 22.000 2.000 1.000 1.000
1.500 1.500
2.500 2.500样例输出Sample 1The gopher cannot escape. Sample 2The gopher can escape through the hole at (2.500,2.500).作者 |
|Archiver|手机版|小黑屋|同和创作矩阵
( 粤ICP备20019636号-1 )
GMT+8, 2025-2-4 23:54 , Processed in 0.037074 second(s), 14 queries .
Powered by Discuz! X3.4 Licensed
© 2001-2017 Comsenz Inc.
