一維座標移動

2021-09-11 07:52:09 字數 627 閱讀 6269

在乙個長度為n的座標軸上,蒜頭君想從a ;點移動到b點。他的移動規則如下:

1.向前一步,座標增加1。

2.向後一步,座標減少1。

3.跳躍一步,使得座標乘2。

蒜頭君不能移動到座標小於0或大於n的位置。蒜頭君想知道從a點移動到b點的最少步數是多少,你能幫他計算出來麼?

輸入格式

第一行輸入三個整數n,a, b,分別代表座標軸長度,起始點座標,終點座標。(0 輸出格式

輸出乙個整數佔-行,代表蒜頭要走的最少步數。

#include

#include

using

namespace std;

queueint,

int>

> q;

bool vis[

5005];

intmain()

if(now +

1<= n &&

!vis[now +1]

)if(now -

1>=0&&

!vis[now -1]

)if(now *

2<= n &&

!vis[now *2]

)}return0;

}

一維座標的移動

在乙個長度為 n的座標軸上,蒜頭君想從 a 點 移動到 b 點。他的移動規則如下 向前一步,座標增加 1。向後一步,座標減少 1 跳躍一步,使得座標乘 2 蒜頭君不能移動到座標小於 0 或大於 n 的位置。蒜頭想知道從 a 點移動到 b 點的最少步數是多少,你能幫他計算出來麼?輸入格式 第一行輸入三...

一維座標的移動

在乙個長度為 n 的座標軸上,蒜頭君想從 a 點 移動到 b 點。他的移動規則如下 向前一步,座標增加 1。向後一步,座標減少 1。跳躍一步,使得座標乘 2。蒜頭君不能移動到座標小於 0 或大於 n 的位置。蒜頭想知道從 a 點移動到 b 點的最少步數是多少,你能幫他計算出來麼?第一行輸入三個整數 ...

一維座標的移動

在乙個長度為 nn 的座標軸上,蒜頭君想從 aa 點 移動到 bb 點。他的移動規則如下 向前一步,座標增加 1。向後一步,座標減少 1。跳躍一步,使得座標乘 2。蒜頭君不能移動到座標小於 0 或大於 n 的位置。蒜頭想知道從 aa 點移動到 bb 點的最少步數是多少,你能幫他計算出來麼?輸入格式 ...