小弟我也只會這題了(一開始還以為任兩個車站的距離都要比較XD),也許解題思路不是非常直接,不過還是提供參考,也歡迎高人指點
n=int(input()) //第一行輸入站牌數
x=[] //建立x座標的串列
y=[] //、、y
dis=[] //曼哈頓距離的串列
for i in range(n): //輸入n行x,y並增加至串列
a,b=list(map(int,input().split()))
x.append(int(a))
y.append(int(b))
for i in range(n-1): //計算相鄰車站的x及y座標差值
sum1=0
sx=int(x[i])-int(x[i+1])
sy=int(y[i])-int(y[i+1])
//將差值轉換為距離並相加
if sx>=0:
sum1+=sx
else:
sum1-=sx
if sy>=0:
sum1+=sy
else:
sum1-=sy
dis.append(sum1) //將距離加入串列
dis.sort() //將串列排序
print(dis[-1],dis[0]) //取首項末項