（個人水平有限，請見諒！）
乙隻袋鼠要從河這邊跳到河對岸，河很寬，但是河中間打了很多樁子，每隔一公尺就有乙個，每個樁子上都有乙個彈簧，袋鼠跳到彈簧上就可以跳的更遠。每個彈簧力量不同，用乙個數字代表它的力量，如果彈簧力量為5，就代表袋鼠下一跳最多能夠跳5公尺，如果為0，就會陷進去無法繼續跳躍。河流一共n公尺寬，袋鼠初始位置就在第乙個彈簧上面，要跳到最後乙個彈簧之後就算過河了，給定每個彈簧的力量，求袋鼠最少需要多少跳能夠到達對岸。如果無法到達輸出-1。
輸入分兩行，第一行是陣列長度n (1 ≤ n ≤ 10000)，第二行是每一項的值，用空格分隔。
輸出最少的跳數，無法到達輸出-1。
5
2 0 1 1 1
4#include #include using namespace std;
int main()
jump[0] = 0;
for (int i = 0; i < n; i++)
(jump[n] != 100000) ? (cout << jump[n]) : (cout << -1);
}
EOJ 3260 袋鼠媽媽找孩子
time limit per test 1.5 seconds time limit all tests 10.0 seconds memory limit 256 megabytes 袋鼠媽媽找不到她的孩子了。她的孩子被怪獸抓走了。袋鼠媽媽現在在地圖的左上角，她的孩子在地圖第 x 行第 y 列的位...
EOJ 3260 袋鼠媽媽找孩子 題解
題意 袋鼠媽媽找不到她的孩子了。她的孩子被怪獸抓走了。袋鼠媽媽現在在地圖的左上角，她的孩子在地圖第 x 行第 y 列的位置。怪獸想和袋鼠媽媽玩乙個遊戲 他不想讓袋鼠媽媽過快地找到她的孩子。袋鼠媽媽每秒鐘可以向上下左右四個方向跳一格 如果沒有牆阻攔的話 怪獸就要在一些格仔中造牆，從而完成乙個迷宮，使得...
袋鼠過河問題
題目描述 乙隻袋鼠要從河這邊跳到河對岸，河很寬，但是河中間打了很多樁子，每隔一公尺就有乙個，每個樁子上都有乙個彈簧，袋鼠跳到彈簧上就可以跳的更遠。每個彈簧力量不同，用乙個數字代表它的力量，如果彈簧力量為5，就代表袋鼠下一跳最多能夠跳5公尺，如果為0，就會陷進去無法繼續跳躍。河流一共n公尺寬，袋鼠初始...