#39710: 想法


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

學校 : 臺北市立第一女子高級中學
編號 : 249108
來源 : [103.226.215.1]
最後登入時間 :
2024-04-23 15:19:48
i859. 10642 - Can You Solve It? -- UVA | From: [118.169.64.59] | 發表日期 : 2024-03-21 20:17

到(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。

 
ZeroJudge Forum