Gửi bài giải
Điểm:
10,00
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
CB_038 Hình chữ nhật bao trùm Trên mặt phẳng Oxy người ta cho n điểm (x, y). Hãy tìm diện tích hình chữ nhật nhỏ nhất chứa n điểm trên. Dữ liệu vào n sau: Dòng 1 chứa số nguyên n n dòng tiếp theo, mỗi dòng chứa 2 số nguyên, tương ứng với hoành độ x và tung độ y của điểm thứ y. Dữ liệu RA gồm 1 số, tương ứng với diện tích hình chữ nhật nhỏ nhất.
Ví dụ: Input 4 1 1 9 5 3 4 2 7 5 5 output 48
Bình luận