SQUARE - Hình vuông
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: nhungchuyenhg

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òng 1: chứa số nguyên dương N (2<=N <=20) là số lượng điểm có tọa độ là các số nguyên.
  •  N dòng tiếp theo, mỗi dòng ghi hai số nguyên x, y (1 <= x,y <= 100) là tọa độ của mỗi điểm.

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

Ví dụ

Back to Top