Problem
सड़क परिवहन मंत्रालय ने अपने लिए नया कार्यालय बनाने का फैसला किया है। चूंकि मंत्री नियमित रूप से सबसे महत्वपूर्ण मार्गों का निरीक्षण करने के लिए बाहर जाते हैं, इसलिए यह निर्णय लिया गया कि मंत्रालय का कार्यालय उनसे बहुत दूर नहीं होना चाहिए।
सबसे महत्वपूर्ण संरेखण विमान पर सीधी रेखाएं हैं। मंत्रालय अपने कार्यालय के लिए एक स्थान का चयन करना चाहता है ताकि कार्यालय से राजमार्गों की अधिकतम दूरी यथासंभव कम हो।
आपको एक प्रोग्राम लिखने की जरूरत है, जो सबसे महत्वपूर्ण राजमार्गों के स्थान को देखते हुए, सड़क परिवहन मंत्रालय के कार्यालय के लिए घर का इष्टतम स्थान निर्धारित करता है।
इनपुट
इनपुट फ़ाइल की पहली पंक्ति में एक पूर्णांक n — सबसे महत्वपूर्ण निशानों की संख्या (1 ≤ n ≤ 104 )।
अगली n पंक्तियाँ अंशों का वर्णन करती हैं। प्रत्येक ट्रेस चार पूर्णांक x1, y1, x2 और y2 द्वारा वर्णित है और एक सीधा है बिंदुओं से गुजरने वाली रेखा (x1, y1) और (x2, y2) । दिए गए बिंदुओं के निर्देशांक निरपेक्ष मान में 104 से अधिक नहीं हैं। डॉट्स (x1 , y1) और (x2 , y2) किसी भी पंक्ति के लिए मेल नहीं खाते।
आउटपुट
आउटपुट फ़ाइल में स्पेस से अलग किए गए दो वास्तविक नंबर होने चाहिए: उस बिंदु के निर्देशांक जहां सड़क परिवहन मंत्रालय का कार्यालय बनाया जाना चाहिए। मोडुलो निर्देशांक 109 से अधिक नहीं होने चाहिए, यह गारंटी है कि कम से कम एक ऐसा उत्तर मौजूद है। यदि कई इष्टतम उत्तर हैं, तो उनमें से कोई भी प्रिंट करें।
उत्तर में पूर्ण या सापेक्ष त्रुटि 10−6 से अधिक नहीं होनी चाहिए, जिसका अर्थ निम्न है। बता दें कि खींचे गए बिंदु से किसी निशान तक की अधिकतम दूरी x के बराबर है, और सही उत्तर में यह y के बराबर है। उत्तर की गणना की जाएगी यदि व्यंजक | का मान हो एक्स माइनस; वाई | / मैक्स(1, |y| ) 10−6 से अधिक नहीं है।
<दिव>
<तालिका सीमा = "1" सेलपैडिंग = "1" सेलस्पेसिंग = "1" शैली = "चौड़ाई: 500 पीएक्स">
<शरीर>
| इनपुट |
आउटपुट |
<टीडी>
4
0 0 0 1
0 0 1 0
1 1 2 1
1 1 1 2
0.5000000004656613 0.4999999995343387 |
<टीडी>
7
376 -9811 376 -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 |
व्यक्तिगत ओलंपियाड, स्कूली बच्चों के लिए अखिल रूसी ओलंपियाड, क्षेत्रीय चरण, 2011, दूसरा दिन, समस्या डी