Cho điểm trong mặt phẳng, điểm thứ có tọa độ là cặp số nguyên .
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 ;
- dòng sau, dòng thứ chứa hai số nguyên .
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ả:
