Problem
एक मकड़ी और एक मकड़ी झील पर दो शाखाओं पर तैरती हैं। वे तैर नहीं सकते, इसलिए वे तभी मिल सकते हैं जब शाखाएँ स्पर्श करती हैं।
यह मानते हुए कि शाखाएँ खंड के रूप में हैं, और यह कि वे निरंतर गति से तैरते हैं, यह निर्धारित करते हैं कि दुर्भाग्यपूर्ण आर्थ्रोपोड से मिलने में कितना समय लगता है।
इनपुट
इनपुट फ़ाइल में 12 संख्याएँ हैं: x1, y1, x2, y2, x 3, y3, x4, y4, v1x, v <उप>1y, v2x, v2y। पहले खंड के शीर्षों के निर्देशांक: (x1, y1) और (x2, y2), दूसरे खंड के शीर्षों का समन्वय करता है: (x3, y3) और (x4, y4< / उप>), पहले खंड की गति (v1x, v1y), दूसरे खंड की गति (v2x, v2y)। सभी संख्याएँ पूर्णांक हैं और निरपेक्ष मान में 104 से अधिक नहीं हैं। समय के शुरुआती क्षण में, शाखाएँ स्पर्श नहीं करती हैं। शाखाओं की गैर-शून्य लंबाई होने की गारंटी है।
आउटपुट
आउटपुट फ़ाइल में आउटपुट वह समय है जब शाखाएँ स्पर्श करती हैं, 10
−4 से अधिक की त्रुटि के साथ। यदि शाखाएं कभी स्पर्श नहीं करती हैं, तो संख्या -1 प्रिंट करें।
<तालिका सीमा = "1" सेलपैडिंग = "1" सेलस्पेसिंग = "1" शैली = "चौड़ाई: 500 पीएक्स">
<शरीर>
| इनपुट |
आउटपुट |
<टीडी>
0 0 -1 3
4 4 7 7
3 0
0 -1
1.6 |
<टीडी>
0 0 -1 3
4 4 7 7
10
0 -3
-1 |
टीम ओलंपियाड, सेंट पीटर्सबर्ग स्कूली बच्चों की टीम प्रोग्रामिंग चैंपियनशिप, 2006, प्रॉब्लम ई