標題:移動距離
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;
}