Thứ Bảy, 12 tháng 3, 2016

CỤ RÙA

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: