Module: البحث الثلاثي


Problem

9 /9


بحث ثلاثي متداخل متداخل: Space Rescuers

Problem

هناك عدد n من الكواكب في المجرة ، يسكن كل منها العديد من الكائنات الحية المختلفة. ويمكن أن يكون كل منهم في ورطة! يدرك رجال الإنقاذ في الفضاء هذا جيدًا وهم دائمًا على استعداد لمساعدة أي شخص يحتاج حقًا إلى هذه المساعدة. عليك فقط الاتصال.
& nbsp؛
يخطط رجال الإنقاذ الفضائي الآن لبناء أكبر قاعدة إنقاذ في تاريخ المجرة ، لكن موقع القاعدة المستقبلية لم يتحدد بعد. نظرًا لأن المساعدة مطلوبة بشكل عاجل في بعض الأحيان ، يسعى رجال الإنقاذ للعثور على نقطة في المجرة يمكن من خلالها الوصول إلى أبعد كوكب في أقصر وقت ممكن. بمعنى آخر ، من الضروري إيجاد مثل هذه النقطة في الفضاء بحيث تكون المسافة منها إلى الكوكب الأبعد عنها هي أصغر نقطة ممكنة في الفضاء. للأسف ، لا يمكنهم حل مثل هذه المشكلة.
& nbsp؛
نظرًا لأن الكواكب متباعدة تمامًا ، يمكن اعتبارها نقاطًا في الفضاء الإقليدي ثلاثي الأبعاد. المسافة بين النقاط (x i ، & thinsp؛ y i ، & thinsp؛ z i ) و (x j ، & thinsp؛ y j ، & thinsp؛ z j ) بواسطة الصيغة:
يمكن تحديد موقع قاعدة الإنقاذ في أي نقطة في الفضاء ، بما في ذلك بالتزامن مع أي من الكواكب.
& nbsp؛
المجرة في خطر! انقاذ المنقذين في الفضاء ووجههم إلى النقطة المطلوبة.
& nbsp؛
إدخال
يحتوي السطر الأول من ملف الإدخال على عدد صحيح n & mdash؛ عدد الكواكب (1 & thinsp؛ & le؛ & thinsp؛ N & thinsp؛ & le؛ & thinsp؛ 100). يحتوي كل سطر من الأسطر n التالية على معلومات حول الكواكب. يحتوي i-th من هذه السطور على ثلاثة أعداد صحيحة xi ، & thinsp؛ yi ، & thinsp؛ zi & mdash؛ إحداثيات الكوكب i-th (& thinsp؛ - & thinsp؛ 10 4 & thinsp؛ & le؛ & thinsp؛ xi، & thinsp؛ yi، & thinsp؛ zi & thinsp؛ & le؛ & thinsp؛ 10 4 ، 1.thinsp؛ & le؛ & thinsp؛ i & thinsp؛ & le؛ & thinsp؛ n). لا يوجد كوكبان متماثلان.
& nbsp؛
الإخراج
في السطر الأول من ملف الإخراج ، اطبع ثلاثة أرقام حقيقية مفصولة بمسافات x 0 ، & thinsp؛ y 0 ، & thinsp؛ z 0 & [مدش] ؛ إحداثيات القاعدة. إذا كان هناك عدة حلول ، فيُسمح بطباعة أي حل. سيتم احتساب الإجابة إذا كانت المسافة من هذه النقطة إلى أبعد كوكب تختلف عن نتيجة هيئة المحلفين بما لا يزيد عن 10 -6 في القيمة المطلقة أو النسبية.
نبسب ؛ <الجسم>
إدخال الإخراج
5
5 0 0
-5 0 0
0 3 4
4 -3 0
2 2 -2
0.000 0.000 0.000

نبسب ؛