移動(dòng)距離 X星球居民小區(qū)的樓房全是一樣的，并且按矩陣樣式排列。其樓房的編號(hào)為1,2,3… 當(dāng)排滿一行時(shí)，從下一行相鄰的樓往反方向排號(hào)。 比如：當(dāng)小區(qū)排號(hào)寬度為6時(shí)，開始情形如下： 1 2 3 4 5 6 12 11 10 9 8 7 13 14 15 ….. 我們的問題是：已知了兩個(gè)樓號(hào)m和n，需要求出它們之間的最短移動(dòng)距離（不能斜線方向移動(dòng)）

輸入為3個(gè)整數(shù)w m n，空格分開，都在1到10000范圍內(nèi) w為排號(hào)寬度，m,n為待計(jì)算的樓號(hào)。 要求輸出一個(gè)整數(shù)，表示m n 兩樓間最短移動(dòng)距離。

例如： 用戶輸入： 6 8 2 則，程序應(yīng)該輸出： 4

再例如： 用戶輸入： 4 7 20 則，程序應(yīng)該輸出： 5

資源約定： 峰值內(nèi)存消耗 < 256M CPU消耗 < 1000ms

請(qǐng)嚴(yán)格按要求輸出，不要畫蛇添足地打印類似：“請(qǐng)您輸入…” 的多余內(nèi)容。 所有代碼放在同一個(gè)源文件中，調(diào)試通過(guò)后，拷貝提交該源碼。 注意: main函數(shù)需要返回0 注意: 只使用ANSI C/ANSI C++ 標(biāo)準(zhǔn)，不要調(diào)用依賴于編譯環(huán)境或操作系統(tǒng)的特殊函數(shù)。 注意: 所有依賴的函數(shù)必須明確地在源文件中 #include ， 不能通過(guò)工程設(shè)置而省略常用頭文件。 提交時(shí)，注意選擇所期望的編譯器類型。

對(duì)于這道題可以先找到豎直方向的距離，然后尋找水平的距離 代碼如下：