اكتب برنامجًا يقوم بحساب الحد الأدنى من وقت السفر باستخدام معلومات الثقب الدودي.
يحتوي سطر الإدخال الأول على عدد صحيح N (1 & le؛ N & le؛ 100). ويتبع ذلك سطر يحتوي على 6 أعداد صحيحة و [مدش] ؛ إحداثيات البداية (x
s ، y
s ، z
s ) والنهاية (x
t ، y
t ، z
t ) نقاط السفر. ويتبع ذلك N خطوط تحتوي على 6 أعداد صحيحة و [مدش] ؛ إحداثيات نهايات "الثقوب الدودية". جميع الإحداثيات تقاس بالفرسخ وهي في النطاق من 0 إلى 10000 ، ولا توجد نقاط بنفس الإحداثيات.
اطبع الحد الأدنى لوقت السفر بالثواني بدقة لا تقل عن 10
& minus؛ 6 .
أمثلة
| # |
إدخال |
الإخراج |
<الجسم>
| 1 |
1
0 0 0 100100 0
1 1 1 50100 10
|
52.722246 |