দ্বিমাত্রিক স্থানাঙ্ক ব্যাবস্থায় একটি ত্রিভুজে একটি দৈত্য আটকে পড়েছে। তিনজন তীলন্দাজ দৈত্যটিকে ঘায়েল করার অপেক্ষায় রয়েছে। তারা ত্রিভুজের বাহুগুলোতে দাড়িয়ে সঠিক সময়ের জন্য অপেক্ষা করছে। দুইজন তীলন্দাজ ত্রিভুজের একই বাহুতে দাড়াতে পারবেনা। একজন তীলন্দাজ ত্রিভুজের যে বাহুতে রয়েছে কেবলমাত্র সেই বাহুতেই সে অবস্থান পরিবর্তন করতে পারবে। দৈত্যটি ত্রিভুজ থেকে বের হতে পারবে না এবং সে ত্রিভূজক্ষেত্রের মধ্যে অবস্থান পরিবর্তন করতে পারে।
সঠিক সময় বলতে বোঝায় সেই সময় যখন তীলন্দাজেরা এবং দৈত্যটি এমন অবস্থান নেয় যেন দৈত্যটি থেকে প্রত্যেক তীলন্দাজের ক্ষুদ্রতম ইউক্লিডিয়ান দূরত্ব সমান হয়। তোমাকে ত্রিভুজের বাহুগুলোর দৈর্ঘ্য বলে দেওয়া হবে। তোমাকে ক্ষুদ্রতম ইউক্লিডিয়ান দূরত্ব কত তা বের করতে হবে।
ইনপুটের প্রথম লাইনে একটি পূর্ণসংখ্যা দেওয়া হবে যা টেস্টকেসের সংখ্যা প্রকাশ করে। পরবর্তী লাইনের প্রত্যেকটিতে তিনটি করে স্পেস দিয়ে পৃথক করা পূর্ণসংখ্যা , এবং দেওয়া হবে। এই সংখ্যাগুলো ত্রিভুজের বাহু তিনটির দৈর্ঘ্য প্রকাশ করে। এটি নিশ্চিত যে ত্রিভুজটি অবিকৃত(non-degenerated)।
For 10 points:
For 90 points:
প্রতিটি টেস্টকেসের জন্য ক্ষুদ্রতম দূরত্বটি একটি পৃথক লাইনে প্রিন্ট কর। উল্লেখ্য, এর চেয়ে কম Error উপেক্ষা করা হবে।
Input | Output |
---|---|
3 1 1 1 9 8 4 16 14 22 | 0.288675 1.523624 4.296689 |