藍橋杯 歷屆試題 移動距離

2021-08-17 23:35:08 字數 1168 閱讀 6055

移動距離

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 , 不能通過工程設定而省略常用標頭檔案。

提交時,注意選擇所期望的編譯器型別。

ps:簡單題,求出m 和 n所在的行和列相減的絕對值相加就可以了。

#include

#include

using

namespace

std;

int main()

else

}int r_n = ceil(n*1.0 / w);

int c_n;

if(r_n % 2)

else

}int ans = 0;

ans = abs(r_m - r_n) + abs(c_m - c_n);

cout

0;}

藍橋杯 移動距離

藍橋杯2015第六屆c語言真題 第8題 移動距離 8 移動距離 x星球居民小區的樓房全是一樣的,並且按矩陣樣式排列。其樓房的編號為1,2,3.當排滿一行時,從下一行相鄰的樓往反方向排號。比如 當小區排號寬度為6時,開始情形如下 1 2 3 4 5 6 12 11 10 9 8 7 13 14 15 ...

藍橋杯 移動距離

x星球居民小區的樓房全是一樣的,並且按矩陣樣式排列。其樓房的編號為 1,2,3 當排滿一行時,從下一行相鄰的樓往反方向排號。比如 當小區排號寬度為 6 時,開始情形如下 1 2 3 4 5 6 12 11 10 9 8 7 13 14 15 我們的問題是 已知了兩個樓號 m 和 n,需要求出它們之間...

藍橋杯 移動距離

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