Cụ Rùa đã sống gần 400 năm
trong hồ Hoàn Kiếm, ngoài việc thỉnh thoảng nổi lên cho có ý nghĩa tâm linh cụ
không có việc gì để làm. Vì vậy cụ Rùa thường bày ra một vài trò chơi cho lũ cá
trong hồ để giải trí. Một trong những trò chơi yêu thích của cụ Rùa là “Vẽ hình
chữ nhật”. Trò chơi diễn ra như sau:
Cụ Rùa
đưa ra 4 số nguyên dương (A, B, C, D). Mỗi chú cá tham gia trò chơi được tùy ý
hoán vị 4 số nguyên này để được một dãy số (X, Y, Z, T). Đầu tiên chú cá bơi
theo đường thắng X đơn vị độ dài, sau đó rẽ phải và bơi thẳng tiếp Y đơn vị độ
dài, lại rẽ phải tiếp và bơi thẳng X đơn vị độ dài, cuối cùng lại rẻ phải và
bơi thẳng T đơn vị độ dài.
Một lượt chơi của chú cá vạch
ra một quãng đường hợp lệ nếu quãng đường đó quây kín một hình chữ nhật. Cụ Rùa
sẽ có phần thưởng cho chú cá có lượt chơi hợp lệ mà quãng đường này quây kín một
hình chữ nhật có diện tích lớn nhất.
Yêu
cầu: Cho 4 số nguyên dương A, B, C, D, xác định diện tích hình
chữ nhật lớn nhất mà quãng đường trong một lượt chơi của chú cá có thể quây kín
được.
Dữ
liệu: Vào từ tệp văn bản TURTLE.INP gồm 1 dòng chứa 4 số nguyên
dương A, B, C, D ≤109 cách nhau ít nhất một dấu cách.
Kết
quả:
Ghi ra file văn bản TURTLE.OUT một số nguyên duy nhất là diện tích tìm được.
Ví
dụ:
TURTLE.INP
|
TURTLE.OUT
|
1
2 3 4
|
3
|
Giải thích: Cách chơi của
chú cá là chọn hoán vị (4,1,3,2) như hình vẽ:
Không có nhận xét nào:
Đăng nhận xét