Module: Carian ternary


Problem

8 /9


Carian ternary bersarang: gol bola sepak

Theory Click to read/hide

Carian ternary bersarang boleh digunakan apabila kami menghadapi masalah pengoptimuman dengan dua perkara yang tidak diketahui. Tugasan ini hanya mengenai itu.

Jelas sekali, pintu pagar itu akan berbentuk segi empat, dengan sudut tepat di tapak, maka kita hanya perlu memilih 2 penjuru (α and β) supaya pintu kawasan adalah maksimum. Untuk melakukan ini, kami akan membuat carian ternary yang akan memberi kami 2 penjuru (α1dan α2< /code>), dan untuk setiap satu daripada α kami akan menjalankan carian ternari lain, yang akan menemui kami β yang mana kawasan itu akan menjadi maksimum.

Baca lebih lanjut di sini

Problem

Sonya, tidak seperti kebanyakan pelajar matematik-mech, seorang atlet bukan sahaja dalam pengaturcaraan. Suatu hari dia pergi bermain bola sepak dengan kawan-kawannya. Malangnya, tidak ada padang bola sepak yang dilengkapi khas di mana-mana berhampiran, hanya pokok birch tinggi yang berdiri sendiri di belakang halaman. Selepas membelek-belek di pantri di rumah, Sonya menemui dua batang kayu dan memutuskan untuk membina gol bola sepak daripada kayu dan kayu birch. Sudah tentu, birch akan digunakan sebagai salah satu tiang sampingan. Ia kekal untuk membuat rak kedua dan palang daripada dua kayu.
Sonya, sudah tentu, mahu menjaringkan sebanyak mungkin gol. Oleh itu, dia memutuskan untuk membuat pintu gerbang kawasan maksimum. Gol bola sepak standard adalah segi empat tepat, tetapi Sonya — seorang yang kreatif, dan dia percaya bahawa pintu pagar itu boleh dalam bentuk segi empat sewenang-wenangnya.

Kita boleh menganggap bahawa birch ialah segmen garis lurus dan tumbuh betul-betul berserenjang dengan tanah.
 
Input
Satu baris mengandungi integer a, b  — panjang kayu (\(1 <= a, b <= 10 000\)). Adalah diketahui bahawa jumlah panjang kayu adalah kurang daripada ketinggian pokok birch.

Output
Cetak kawasan maksimum pintu pagar yang boleh dibina daripada kayu dan birch. Jawapan mesti dipaparkan dengan ketepatan sekurang-kurangnya enam tempat perpuluhan.

 

Contoh
Sumber: Olimpik Pengaturcaraan Pasukan Serantau Ural 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!

# Input Output
1 2 2 4.828427125