#32611: Python解題


0311gino@gmail.com (chi-jiun Wong)

學校 : 國立中興大學附屬高級中學
編號 : 129137
來源 : [1.200.9.2]
最後登入時間 :
2024-02-23 14:20:49
i428. 1. 巴士站牌 -- 2022年10月APCS | From: [36.235.210.185] | 發表日期 : 2022-10-23 19:55

小弟我也只會這題了(一開始還以為任兩個車站的距離都要比較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])  //取首項末項

 
#32612: Re: Python解題


0311gino@gmail.com (chi-jiun Wong)

學校 : 國立中興大學附屬高級中學
編號 : 129137
來源 : [1.200.9.2]
最後登入時間 :
2024-02-23 14:20:49
i428. 1. 巴士站牌 -- 2022年10月APCS | From: [36.235.210.185] | 發表日期 : 2022-10-23 19:58

打錯字重按一次就變成兩篇了...尷尬

 
ZeroJudge Forum