CB_038 Hình chữ nhật bao trùm

Xem dạng PDF

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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.