TLE Speedrun - Hình vuông
Xem PDF
Nộp bài
Điểm:
800 (thành phần)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Tác giả:
Dạng bài
Input và Output
Input
- Dòng đầu tiên gồm một số nguyên dương N (1 \le N \le 10^5).
- N dòng tiếp theo dòng thứ i gồm hai số nguyên dương X_i, Y_i (1 \le X_i, Y_i \le 10^9).
Output
- Diện tích hình vuông nhỏ nhất có các cạnh song song với trục tọa độ mà tất cả các điểm (X_1, Y_1), (X_2, Y_2), (X_3, Y_3), ..., (X_N, Y_N) đều nằm trong hoặc trên cạnh.
Sample
Input
3
1 1
2 1
1 2
Output
1
Bình luận đầu tiên
Bình luận