第六屆藍橋杯C C B組第八題 移動距離

2021-07-09 20:56:15 字數 583 閱讀 3546

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

思路:就是求出兩個數在矩陣中的座標,然後橫縱座標差的絕對值求和即可。

#include#includeusing namespace std;

int main()

2015第六屆藍橋杯C B組第八題 移動距離

移動距離 x星球居民小區的樓房全是一樣的,並且按矩陣樣式排列。其樓房的編號為1,2,3.當排滿一行時,從下一行相鄰的樓往反方向排號。比如 當小區排號寬度為6時,開始情形如下 12 3456 1211109 871314 15 我們的問題是 已知了兩個樓號m和n,需要求出它們之間的最短移動距離 不能斜...

第六屆藍橋杯試題c c B組4

格仔中輸出 stringingrid函式會在乙個指定大小的格仔中列印指定的字串。要求字串在水平 垂直兩個方向上都居中。如果字串太長,就截斷。如果不能恰好居中,可以稍稍偏左或者偏上一點。下面的程式實現這個邏輯,請填寫劃線部分缺少的 include include void stringingrid i...

第六屆藍橋杯 移動距離

移動距離 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 兩樓...