第六屆藍橋杯省賽C++B組——移動距離
阿新 • • 發佈:2020-08-02
X星球居民小區的樓房全是一樣的,並且按矩陣樣式排列。
其樓房的編號為 1,2,3…
當排滿一行時,從下一行相鄰的樓往反方向排號。
比如:當小區排號寬度為 6 時,開始情形如下:
1 2 3 4 5 6
12 11 10 9 8 7
13 14 15 .....
我們的問題是:已知了兩個樓號 m 和 n,需要求出它們之間的最短移動距離(不能斜線方向移動)。
輸入格式
輸入共一行,包含三個整數 w,m,n,w 為排號寬度,m,n 為待計算的樓號。
輸出格式
輸出一個整數,表示 m,n 兩樓間最短移動距離。
資料範圍
1≤w,m,n≤10000,
輸入樣例:
6 8 2
輸出樣例:
4
#include <bits/stdc++.h> using namespace std; int main(){ int w, m, n; cin >> w >> m >> n; m --, n --;//序號減1,便於利用公式求行號和列號 int x1 = m / w, x2 = n / w;//行號 int y1 = m % w, y2 = n % w;//求列號 if(x1 & 1) y1 = w - 1 - y1;//特判,是否為奇數行 if(x2 & 1) y2 = w - 1 - y2; //哈弗曼頓距離 cout << abs(x1 - x2) +abs(y1 - y2) << endl; return 0; }