Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
Statistical Charts
Submit Problem
Online Status
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Fly Monkey
Time Limit: 3000MSMemory Limit: 65536K
Total Submissions: 1028Accepted: 134


Fly Monkey is a well-known program of the circus, which is performed by the beautiful and lovely monkey Pipi. In the program of Fly Monkey, there are two long steel wires in air. Pipi is initially located on one of the wires, and her objective is reaching another wire. Pipi must first crawl over the wire from her initial position by some distance, and then jump to some position of another wire. Since Pipi moves quite fast, the trace of her jumping can be considered as a straight line. To prevent from dangers, Pipi tends to shorten her jumping distance, while cannot crawl by more than distance d in advance to save the time. In this conditions, how long Pipi must jump at least?


Input contains multiple test cases. Each test case contains 16 real numbers in one line, which are x1, y1, z1, x2, y2, z2, x3, y3, z3, x4, y4, z4, xp, yp, zp, d. (x1, y1, z1)–(x2, y2, z2) are the coordinates of the two ends of the first wire, (x3, y3, z3)–(x4, y4, z4) are the coordinates of the two ends of the second wire, (xp, yp, zp) is the coordinate of the initial position of Pipi, d is the maximum distance Pipi can crawl. It is guaranteed that Pipi must locate on the first wire, and the lengths of the two wires are positive. But wires may intersect or even overlap.


There is only one line for each test case, which contains a real number. Three digits after decimal point are preserved by rounding.

Sample Input

0.0 0.0 0.0 4.0 4.0 0.0 4.0 0.0 1.0 0.0 4.0 1.0 2.0 2.0 0.0 10.0

Sample Output



Baidu Star 2006 Semifinal
Liu, Rujia (Originator)
Chen, Shixi (Solution and test cases)

[Submit]   [Go Back]   [Status]   [Discuss]

Home Page   Go Back  To top

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator