C. RECT - Hình chữ nhật bao

Bộ nhớ: 256 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản

Đề bài

Cho n điểm trong mặt phẳng, điểm thứ i có tọa độ là cặp số nguyên (x_i, y_i) .

Yêu cầu: Hãy tìm hình chữ nhật có các cạnh song song với các trục tọa độ, có diện tích nhỏ nhất chứa toàn bộ các điểm trên.

Dữ liệu:

  • Dòng đầu chứa số nguyên dương n\ (1\le n \le 1000) ;
  • n dòng sau, dòng thứ i chứa hai số nguyên x_i, y_i\ (|x_i|, |y_i| \le 1000) .

Kết quả:

  • Một dòng duy nhất chứa số nguyên là diện tích của hình chữ nhật nhỏ nhất tìm được.

Ví dụ:

Dữ liệu:

5
-1 1
1 1
1 -1
0 0
-1 -1

Kết quả:

4