#CCBCMCHIN0000055. Hình vuông nhỏ nhất chứa hai hình chữ nhật (Minimal Square)
Hình vuông nhỏ nhất chứa hai hình chữ nhật (Minimal Square)
Hình vuông nhỏ nhất chứa hai hình chữ nhật (Minimal Square)
Nguồn: Codeforces
Phiên bản: Phước Hưng OJ Extended
Đề bài
Cho hai hình chữ nhật giống hệt nhau, mỗi hình có hai cạnh nguyên dương . Đặt cả hai vào một hình vuông sao cho chúng nằm hoàn toàn bên trong, được phép xoay một hoặc cả hai hình độ; các cạnh luôn song song với cạnh hình vuông. Hai hình có thể chạm nhau nhưng không được chồng diện tích. Hãy tìm diện tích nhỏ nhất của hình vuông.
Input
Một dòng chứa hai số nguyên .
Output
In một số nguyên: diện tích nhỏ nhất của hình vuông bao trọn hai hình chữ nhật.
Subtask
-
Subtask 1 (20 điểm): .
-
Subtask 2 (30 điểm): .
-
Subtask 3 (50 điểm): .
Ví dụ
Ví dụ 1
Input
3 2
Output
16
Giải thích
Xếp hai hình thành khối bằng cách chồng theo cạnh 2; hình vuông cạnh 4 có diện tích 16.
Ví dụ 2
Input
4 7
Output
64
Giải thích
Cạnh dài 7 và hai cạnh ngắn ghép lại là 8; hình vuông cạnh 8 có diện tích 64.