题面很简单,输入N个整点:
(x1,y1),(x2,y2),...,(xn,yn)(x_1,y_1),(x_2,y_2),...,(x_n,y_n)(x1,y1),(x2,y2),...,(xn,yn)
计算这N个点之间有多少种不同的曼哈顿距离。
INPUT 4 1 1 1 2 3 1 4 4 OUTPUT 6
原题目点的个数范围是 100010001000 ,用n2n^2n2复杂度过的题,想问问有复杂度更优的解吗