題目描述
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 7 20
樣例輸出
4
5

解題思路：
w為圖的寬度，n為序號。

這道題序號是從1開始，所以我們在最開始的輸入的時候減1，然后題目的圖的奇數行是倒過來的，所以我們可以用：

if (x1 % 2 != 0)y1 = w - 1 - y1;if (x2 % 2 != 0)y2 = w - 1 - y2;

這行代碼進行轉換，很容易可以看出關系。

代碼如下：

#include <iostream> #include <cmath> using namespace std;int main() {int w, m, n;while (cin >> w >> m >> n) {m--;//都減1，便于計算n--;int x1 = m / w, x2 = n / w;//求橫坐標int y1 = m % w, y2 = n % w;//求列坐標if (x1 % 2 != 0)//判斷是否是奇數行y1 = w - 1 - y1;if (x2 % 2 != 0)y2 = w - 1 - y2;cout << abs(x1 - x2) + abs(y1 - y2) << endl;}return 0; }

總結

以上是生活随笔為你收集整理的[蓝桥杯2015初赛]移动距离的全部內容，希望文章能夠幫你解決所遇到的問題。

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