बिंदुओं के बीच की दूरी
Problem
वृत्त पर N बिंदु दिए गए हैं, आपको बिंदुओं की एक जोड़ी खोजने की आवश्यकता है, जिसके बीच की दूरी (वृत्त की जीवा के साथ) अधिकतम है।
इनपुट
पहली पंक्ति N (1 <= N <= 100,000) पर सेट है।
अगली पंक्ति में वास्तविक संख्याओं के N जोड़े हैं। सबसे पहले, x-निर्देशांक का वर्णन किया जाता है, फिर – वाई।
आउटपुट
दो नंबर प्रिंट करें – अंकों की संख्या, जिनके बीच की दूरी अधिकतम है। सबसे छोटी संख्या पहले आती है, फिर सबसे बड़ी संख्या।
<तालिका सीमा = "1" सेलपैडिंग = "1" सेलस्पेसिंग = "1" शैली = "चौड़ाई: 500 पीएक्स">
<शरीर>
| इनपुट |
आउटपुट |
3
1.4142 1.4142
0 2
-1.4142 -1.4142 |
1 3 |