#39710: __想法


u11216035@go.utaipei.edu.tw (大寶貝)

學校 : 臺北市立第一女子高級中學
編號 : 249108
來源 : [39.15.25.192]
最後登入時間 :
2025-08-07 16:01:47

到(0,1)和(1,0) 之前一定會先從(0,0)移動1步到(0,1),

到(0,2)(1,1)和(2,0) 之前一定會先從(0,0)移動1+2步到(0,2),

所以到(y,x)之前一定會走1+2+...+(y+x)步到(0,y+x)。

接下來從(0,y+x)到(y,x)走的步數很簡單就是y,所以總步數就是(1 + (y + x)) * (y + x) / 2 + y;

透過這個想法再把到目標的步數減去到起點的步數就是答案了,需要注意一下最後的資料型態會超過int。