Module: tìm kiếm bậc ba


Problem

8 /9


Tìm kiếm ternary lồng nhau: mục tiêu bóng đá

Theory Click to read/hide

Tìm kiếm bậc ba lồng nhau có thể được áp dụng khi chúng ta gặp vấn đề tối ưu hóa với hai ẩn số. Nhiệm vụ này chỉ là về điều đó.

Rõ ràng cổng sẽ có dạng tứ giác, đáy có 1 góc vuông, khi đó ta chỉ cần chọn 2 góc (α and β) để cổng khu vực là tối đa. Để làm điều này, chúng tôi sẽ tạo một tìm kiếm bậc ba sẽ cung cấp cho chúng tôi 2 góc (α1và α2< /code>), và đối với mỗi α chúng tôi sẽ chạy một tìm kiếm bậc ba khác, tìm kiếm này sẽ tìm thấy chúng tôi β khu vực đó sẽ là cực đại.

Đọc thêm tại đây

Problem

Sonya, không giống như nhiều sinh viên toán-cơ, không chỉ thể thao trong lĩnh vực lập trình. Một ngày nọ, cô ấy đi chơi bóng đá với bạn bè. Thật không may, không có sân bóng được trang bị đặc biệt ở bất cứ đâu gần đó, chỉ có một cây bạch dương cao lớn đứng một mình ở cuối sân. Sau khi lục lọi trong phòng đựng thức ăn ở nhà, Sonya tìm thấy hai cây gậy và quyết định xây một khung thành bóng đá bằng gậy và bạch dương. Tất nhiên, bạch dương sẽ được sử dụng như một trong những bài viết phụ. Việc còn lại là làm một giá đỡ thứ hai và một thanh ngang từ hai thanh gỗ.
Sonya, tất nhiên, muốn ghi càng nhiều bàn thắng càng tốt. Vì vậy, cô quyết định làm cổng có diện tích tối đa. Khung thành bóng đá tiêu chuẩn có hình chữ nhật, nhưng Sonya — một người sáng tạo và cô ấy tin rằng cánh cổng có thể ở dạng một hình tứ giác tùy ý.

Chúng ta có thể cho rằng bạch dương là một đoạn thẳng và mọc vuông góc với mặt đất.
 
Đầu vào
Một dòng chứa các số nguyên a, b  — độ dài thanh (\(1 <= a, b <= 10 000\)). Được biết, tổng chiều dài của các que hoàn toàn nhỏ hơn chiều cao của cây bạch dương.

Đầu ra
In diện tích tối đa của cổng có thể được xây dựng từ gậy và bạch dương. Câu trả lời phải được hiển thị với độ chính xác ít nhất sáu chữ số thập phân.

 

Ví dụ
<đầu> 
Nguồn: Olympic lập trình đồng đội khu vực 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!

# Đầu vào Đầu ra
1 2 2 4.828427125