第六屆藍橋杯-移動距離
阿新 • • 發佈:2019-02-02
移動距離
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 , 不能通過工程設定而省略常用標頭檔案。
提交時,注意選擇所期望的編譯器型別。
#include"iostream"
#include"stdlib.h"
using namespace std;
int main()
{
int w,m,n;
while(cin>>w>>m>>n)
{
int x1=(m+w-1)/w;
int x2=(n+w-1)/w;
int y1,y2;
if(x1%2==1)
y1=m%w;
else
y1=w+1-m%w;
if(x2%2==1)
y2=n%w;
else
y2=w+1 -n%w;
cout<<abs(x1-x2)+abs(y1-y2)<<endl;
}
return 0;
}
將兩個位置的橫縱座標算出來即可