小公尺兔跳格仔 dfs BFS 貪心

2022-05-01 21:36:14 字數 1296 閱讀 7085

描述公尺兔爸爸為了讓小公尺兔好好鍛鍊身體,便給小公尺兔設定了乙個挑戰——跳格仔。

要吃到自己心愛的胡蘿蔔,小公尺兔需要跳過面前一些格仔。現有

nnn 個格仔,每個格仔內都寫上了乙個非負數,表示當前最多可以往前跳多少格,胡蘿蔔就放在最後乙個格仔上。公尺兔開始站在第 1 個格仔,試判斷公尺兔能不能跳到最後乙個格仔吃到胡蘿蔔呢?

輸入輸入為

nnn 個數字 (

n<10n \lt 10

n<10),用空格隔開,第

iii 個數字

sis_isi

​(0≤si<10 0 \le s_i \lt 10

0≤si

​<10) 表示公尺兔站在第

iii 個格仔上時,最多能往前跳的格數。

輸出若公尺兔能跳到最後乙個格仔上吃到胡蘿蔔,輸出 「true「,否則輸出 「false「

輸入樣例

2 0 1 0 0 3 4

複製樣例

輸出樣例

false

貪心:

#include const int n=100;

using namespace std;

int a[n];

int mp[n];

int cnt=0;

int main()

mp[1]=1;

for(int i=1;i<=cnt;i++)

}//cout << "hello world!" << endl;

return 0;

}

dfs:
#include const int n=100;

using namespace std;

int a[n];

int mp[n];

int cnt=0;

bool dfs(int now)

return false;

}int main()

if(dfs(1)) cout<<"true"<#include const int n=20;

using namespace std;

int a[n];

bool bfs(int n)

return false;

}int main()

//for(int i=1;i<=cnt;i++) cin>>a[i];

if(bfs(cnt)) puts("true"); else puts("false");

//cout << "hello world!" << endl;

return 0;

}

小公尺OJ 119(小公尺兔跳格仔)

小公尺兔跳格仔 序號 119 難度 一般 時間限制 1000ms 記憶體限制 30m描述 公尺兔爸爸為了讓小公尺兔好好鍛鍊身體,便給小公尺兔設定了乙個挑戰 跳格仔。要吃到自己心愛的胡蘿蔔,小公尺兔需要跳過面前一些格仔。現有 n 個格仔,每個格仔內都寫上了乙個非負數,表示當前最多可以往前跳多少格,胡蘿...

深搜(跳格仔)

問題 小明參加了學校的趣味運動會,其中的乙個專案是 跳格仔。比賽時,先站在左上角的寫著 從 字的格仔裡,可以橫向或縱向跳相鄰的格仔裡,但不能跳到對角的格仔裡。格仔中寫的字如下 或參看p1.jpg 從我做起振 我做起振興 做起振興中 起振興中華 要求跳過的路線剛好構成 從我做起振興中華 這句話。請你幫...

智力題 跳格仔

你和你的朋友正在玩棋子跳格仔的遊戲,而棋盤是乙個由n個格仔組成的長條,你們兩人輪流移動一顆棋子,每次可以選擇讓棋子跳1 3格,先將棋子移出棋盤的人獲得勝利。我們知道你們兩人都會採取最優策略,現在已知格仔數目,並且初始時棋子在第一格由你操作。請你計算你是否能獲勝。給定格仔的數目n n為不超過300的正...