移動距離

X星球居民小區的樓房全是一樣的，并且按矩陣樣式排列。

其樓房的編號為1,2,3…

當排滿一行時，從下一行相鄰的樓往反方向排號。

比如：當小區排號寬度為6時，開始情形如下：

1 2 3 4 5 6
12 11 10 9 8 7
13 14 15 …

我們的問題是：已知了兩個樓號m和n，需要求出它們之間的最短移動距離（不能斜線方向移動）

輸入為3個整數w m n，空格分開，都在1到10000范圍內。

w為排號寬度，m,n為待計算的樓號。

要求輸出一個整數，表示m n 兩樓間最短移動距離。

例如：

用戶輸入：
6 8 2
則，程序應該輸出：
4

再例如：

用戶輸入：
4 7 20
則，程序應該輸出：
5

資源約定：
峰值內存消耗 < 256M
CPU消耗 < 1000ms

請嚴格按要求輸出，不要畫蛇添足地打印類似：“請您輸入…” 的多余內容。

所有代碼放在同一個源文件中，調試通過后，拷貝提交該源碼。

注意: main函數需要返回0
注意: 只使用ANSI C/ANSI C++ 標準，不要調用依賴于編譯環境或操作系統的特殊函數。
注意: 所有依賴的函數必須明確地在源文件中 #include ， 不能通過工程設置而省略常用頭文件。

提交時，注意選擇所期望的編譯器類型。

Code

Python

if __name__ == '__main__':idx, x, y = 1, 0, 0 # 表示當前到達的樓號和坐標left_to_right = Truew, m, n = map(int, input().split())mx, my, nx, ny = 0, 0, 0, 0while idx < max(m, n) + 1:if idx == m: # 記錄 m 號樓的坐標mx, my = x, yif idx == n: # 記錄 n 號樓的坐標nx, ny = x, yy = y + 1 if left_to_right else y - 1if idx % w == 0:x += 1left_to_right = not left_to_righty = y + 1 if left_to_right else y - 1idx += 1print(abs(mx - nx) + abs(my - ny))

總結

以上是生活随笔為你收集整理的2015年第六届蓝桥杯 - 省赛 - C/C++大学B组 - H.移动距离的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。