Module: البحث الثلاثي


Problem

8 /9


بحث ثلاثي متداخل: أهداف كرة القدم

Theory Click to read/hide

يمكن تطبيق البحث الثلاثي المتداخل عندما تكون لدينا مشكلة تحسين مع مجهولين. هذه المهمة فقط عن ذلك.

من الواضح أن البوابة ستكون على شكل رباعي الأضلاع بزاوية قائمة عند القاعدة ، ثم علينا فقط اختيار زاويتين ( & alpha؛ & nbsp؛ and & nbsp؛ & beta؛ ) بحيث تكون بوابة المنطقة القصوى. للقيام بذلك ، سننشئ بحثًا ثلاثيًا يمنحنا زاويتين ( & alpha؛ 1 و & nbsp؛ & alpha؛ 2 < / code>) ، ولكل من هذه & nbsp؛ & alpha؛ & nbsp؛ سنجري بحثًا ثلاثيًا آخر ، والذي سيجدنا مثل & nbsp؛ & beta؛ & nbsp؛ للمنطقة التي سيكون الحد الأقصى.

قراءة المزيد هنا

Problem

تعد Sonya ، على عكس العديد من طلاب الرياضيات الميكانيكية ، رياضية ليس فقط في البرمجة. ذات يوم ذهبت للعب كرة القدم مع أصدقائها. لسوء الحظ ، لم يكن هناك ملعب كرة قدم مجهز بشكل خاص في أي مكان قريب ، فقط شجرة البتولا الطويلة تقف بمفردها في الجزء الخلفي من الفناء. بعد البحث في خزانة المؤن في المنزل ، وجدت سونيا اثنين من العصي وقررت بناء هدف كرة القدم من العصي والبتولا. بالطبع ، سيتم استخدام خشب البتولا كأحد الأعمدة الجانبية. يبقى عمل رف ثانٍ وعارضة من عودين.
بالطبع تريد سونيا تسجيل أكبر عدد ممكن من الأهداف. لذلك ، قررت أن تصنع بوابة أقصى مساحة. أهداف كرة القدم القياسية مستطيلة ، لكن سونيا و [مدش] ؛ مبدعة ، وتعتقد أن البوابة يمكن أن تكون على شكل رباعي الزوايا.

يمكننا أن نفترض أن البتولا عبارة عن قطعة مستقيمة وتنمو بشكل عمودي على الأرض.
نبسب ؛
إدخال
يحتوي السطر الفردي على الأعداد الصحيحة a ، b & nbsp؛ و [مدش]. أطوال العصا ( \ (1 & lt؛ = a، b & lt؛ = 10000 \) ). من المعروف أن الطول الإجمالي للعصي أقل تمامًا من ارتفاع البتولا.

الإخراج
اطبع أقصى مساحة للبوابة التي يمكن بناؤها من العصي والبتولا. يجب عرض الإجابة بدقة لا تقل عن ستة منازل عشرية.

نبسب ؛

أمثلة <الجسم>
# إدخال الإخراج
1 2 2 4.828427125 
المصدر: Ural Regional Team Programming Olympiad 2011

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!