Trên mặt phẳng Oxy có N điểm, điểm thứ i có tọa độ là (xi
, yi). Hãy cho biết khoảng cách
Manhattan xa nhất giữa hai điểm bất kì trong N điểm trên.
Ta định nghĩa khoảng cách Manhattan giữa hai điểm (x1, y1) và (x2, y2) là |x1 − x2| + |y1 − y2|.
Dữ liệu
• Dòng đầu tiên gồm số nguyên N (2 ≤ N ≤ 100) - số điểm đã cho.
• i dòng tiếp theo, dòng thứ i gồm hai số nguyên xi
, yi (−1000 ≤ x, y ≤ 1000) - tọa độ của
điểm thứ i.
Kết quả
• In ra một số nguyên duy nhất là khoảng cách Manhattan lớn nhất cần tìm.

c++ a, viet kieu co ban a