Cho N điểm có tọa độ là các số nguyên trên hệ trục tọa độ Oxy. Tìm diện tích hình vuông nhỏ nhất có các cạnh song song với các trục tọa độ sao cho tất cả các điểm đã cho đều thuộc hình vuông đó (điểm năm trên cạnh hình vuông cũng được coi là thuộc hình vuông đó)
Dữ liệu:
Dữ liệu ra: Ghi diện tích hình vuông nhỏ nhất tìm được.
Ví dụ:
SQUARE.INP |
SQUARE.OUT |
3 3 4 5 7 4 3 |
16 |