1253 抓住那頭牛

2022-06-02 02:48:08 字數 734 閱讀 9205

1 #include2

using

namespace

std;

3int

n, k;

4struct node;

7 node que[100010]; //

結構體陣列表示佇列

8int f, r; //

定義隊首和隊尾

9bool vis[100010]; //

數軸位置是否被訪問過

10void move(int nx, int ft)17}

18int

main()

1929 move(fx+1, ft); //

三種移動方式 :方式1

30 move(fx-1, ft); //

三種移動方式 :方式2

31 move(fx*2, ft); //

三種移動方式 :方式3

32 f++; //

隊首後移出佇列 33}

34return0;

35 }

1253 抓住那頭牛

農夫知道一頭牛的位置,想要抓住它。農夫和牛都位於數軸上,農夫起始位於點n 0 n 100000 牛位於點k 0 k 100000 農夫有兩種移動方式 1 從x 移動到x 1或x 1 每次移動花費一分鐘 2 從x移動到2 x 每次移動花費一分鐘 假設牛沒有意識到農夫的行動,站在原地不動。農夫最少要花多...

1253 抓住那頭牛

1253 抓住那頭牛 時間限制 1000 ms 記憶體限制 65536 kb 提交數 8246 通過數 3066 題目描述 農夫知道一頭牛的位置,想要抓住它。農夫和牛都位於數軸上,農夫起始位於點n 0 n 100000 牛位於點k 0 k 100000 農夫有兩種移動方式 1 從x移動到x 1或x ...

1253 抓住那頭牛

題目描述 農夫知道一頭牛的位置,想要抓住它。農夫和牛都位於數軸上,農夫起始位於點n 0 n 100000 牛位於點k 0 k 100000 農夫有兩種移動方式 1 從x移動到x 1或x 1,每次移動花費一分鐘 2 從x移動到2 x,每次移動花費一分鐘 假設牛沒有意識到農夫的行動,站在原地不動。農夫最...