藍橋杯第六屆H題 移動距離 簡單推理

2021-10-03 10:38:57 字數 599 閱讀 2290

題目描述

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為待計算的樓號。

6 8 2

輸出要求輸出乙個整數,表示m n 兩樓間最短移動距離。4思路

只需求m和n的行和列,設n和m的行為ni,mi,n和m的列為nj,mj。最短移動距離為abs(ni-mi)+abs(nj-mj);具體看**,這裡一定要注意強制型別轉換,我忘記轉了,在本校oj硬是過不了,哈哈。。。

**

#include

#include

using

namespace std;

intmain()

當然要是用c++裡面的輸入輸出流最好不過了。

第六屆藍橋杯 移動距離

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

移動距離 第六屆藍橋杯

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

第六屆藍橋杯 移動距離

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