標題：移動距離

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 ， 不能通過工程設置而省略常用頭文件。

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

思路分析:

參考博客：https://blog.csdn.net/qq_34594236/article/details/53257895
首先，這道題的思路就是將輸入倆個房子的所在的行列給求出來即可，由于不可以斜著來，只能橫縱，故，只要將倆房子的行列求出來即可。
當一般情況，也就是不拐彎的時候：

1 2 3 4 5 6 問隨機一個數求它所在行列如何求？ 例如求15所在行、列 7 8 9 10 11 12 行：(該數-1)/一行有多少個數 + 1； 13 14 `15` 16 17 18 帶入公式：(15-1)/6 + 1=3 19 20 21 22 24 25 列：(該數%一行有多少個數)； ...... 帶入公式：(15%6)=3 即15這個數所在行列為（3,3）

以上是不拐彎的情況下，其實拐彎的情況只是在偶數行才拐彎，只需要判斷該數是否是出于偶數行，若是則進行特殊處理即可。

代碼如下：

#include<iostream> #include<cmath>using namespace std; void beyond(int w,int a,int &x,int &y); int main(){int w,m,n,x1,y1,x2,y2;cin>>w>>m>>n;beyond(w,m,x1,y1);beyond(w,n,x2,y2);cout << abs(x1-x2) + abs(y1-y2) << endl;return 0; }void beyond(int w,int a,int &x,int &y){//引用，最后將x、y給返回 x=(a-1)/w + 1;//獲取該房子所在行,行數已經確定不會再變了 y=a%w;//獲取正常順序時(不拐彎的時候)的房子所在列；由于列的奇偶不同，其排序也不同，所以列需要再次判斷 /*1 2 3 4 56 7 8 9 1011 12 13 14 15.....*/if(y==0)y=w;//也就是說，該列可以被整除，即，在最兩邊，至于是最左邊還是最右邊由行數所決定if(x%2==0){//該房子所在行，為偶數行，即，是逆序排序 y=w-y+1;}//cout<<x<<" "<<y<<endl; }

總結

以上是生活随笔為你收集整理的标题：移动距离的全部內容，希望文章能夠幫你解決所遇到的問題。

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