藍橋杯 2015初賽 移動距離

2021-10-09 00:27:29 字數 951 閱讀 6545

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 2045

while

true

: w,m,n =

map(

int,

input()

.split())

if(m//w)%2

==0: x1 = m//w+

1 y1 = m%w

else

: x1 = m//w+

1 y1 =

(w - m%w)

%w+1

if(n//w)%2

==0: x2 = n//w+

1 y2 = n%w

else

: x2 = n//w+

1 y2 =

(w - n%w)

%w+1

if y1==0:

y1=w

if y2==0:

y2=w

print

(abs

(x1-x2)

+abs

(y1-y2)

)

藍橋杯2015初賽 移動距離

時間限制 1 sec 記憶體限制 256 mb 提交 1211 解決 522 狀態 提交 命題人 外部匯入 題目描述 1 2 3 4 5 6 12 11 10 9 8 7 13 14 15 我們的問題是 已知了兩個樓號m和n,需要求出它們之間的最短移動距離 不能斜線方向移動 輸入輸入存在多組測試資料...

2015 藍橋杯 T8 移動距離

題目說明 移動距離 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...

藍橋杯 移動距離

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