تحتاج إلى كتابة برنامج يحدد موقع المنزل الأمثل لمكتب وزارة النقل البري ، نظرًا لموقع أهم الطرق السريعة.
يحتوي السطر الأول من ملف الإدخال على عدد صحيح واحد n & mdash؛ عدد أهم الآثار (1 & nbsp؛ & nbsp؛ & le؛ n & nbsp؛ & le؛ & nbsp؛ 10 4 ).
تصف الأسطر n التالية الآثار. يتم وصف كل تتبع بأربعة أعداد صحيحة x
1 و y
1 و x
2 و y
2 وهو مستقيم خط يمر عبر النقاط (x
1 ، y
1 ) & nbsp؛ و (x
2 ، y
2 ). إحداثيات النقاط المعينة لا تتجاوز 10
4 في القيمة المطلقة. النقاط (x
1 & nbsp ؛، y
1 ) & nbsp؛ و (x
2 & nbsp ؛، y
2 ) & nbsp؛ لا تتطابق مع أي سطر.
& nbsp؛
الإخراج
يجب أن يحتوي ملف الإخراج على رقمين حقيقيين مفصولين بمسافات: إحداثيات النقطة التي يجب إنشاء مكتب وزارة النقل البري فيها. يجب ألا تتجاوز إحداثيات Modulo 10
9 ، ومن المضمون وجود إجابة واحدة على الأقل. إذا كان هناك العديد من الإجابات المثلى ، فقم بطباعة أي منها.
& nbsp؛
يجب أن تحتوي الإجابة على خطأ مطلق أو نسبي لا يزيد عن 10 & minus؛ 6 ، مما يعني ما يلي. اجعل المسافة القصوى من النقطة المرسومة إلى بعض التتبع مساوية لـ x ، وفي الإجابة الصحيحة تساوي y. سيتم احتساب الإجابة إذا كانت قيمة التعبير | س مينوس ذ | / نبسب ؛ ماكس (1 ، | ص |) & نبسب ؛ لا يتجاوز 10 & minus؛ 6 .
& nbsp؛
& nbsp؛
<الجسم>
| إدخال
| الإخراج
|
|
4
0 0 0 1
0 0 1 0
1 1 2 1
1 1 1 2
|
0.5000000004656613 0.4999999995343387 |
|
7
376 -9811376-4207
6930-3493 6930-8337
1963-251 1963-5008
-1055 9990 -684 9990
3775-348 3775 1336
7706-2550 7706-8412
-9589 8339 -4875 8339
|
4040.9996151750674 12003.999615175067 |
على & nbsp ؛ الأولمبياد الشخصي ، أولمبياد عموم روسيا لأطفال المدارس ، المرحلة الإقليمية ، 2011 ، اليوم الثاني ، المشكلة D & nbsp؛