描述
給定乙個非負整數陣列,假定你的初始位置為陣列第乙個下標。
陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。
請確認你是否能夠跳躍到陣列的最後乙個下標。
例如:a = [2,3,1,1,4]a=[2,3,1,1,4] 能夠跳躍到最後乙個下標,輸出true;
a = [3,2,1,0,4]a=[3,2,1,0,4] 不能跳躍到最後乙個下標,輸出false。
輸入格式
第一行輸入乙個正整數 (1≤
n ≤500),接下來的一行
n個整數,輸入陣列 ai
i 。
輸出格式
如果能跳到最後乙個下標,輸出true,否則輸出false。
樣例輸入
樣例輸出5
2 0 2 0 1
true
dfs
把能跳的點打上真值,dfs所有可以到達的點,若包含n那麼輸出true,否則輸出false
#include
#include
using
namespace
std;
int n,sign;
int a[505];
bool vis[505];
int readln()
void dfs(int x)
vis[x]=true;
for (int i=1;i<=a[x];i++)
}int main()
計蒜客 跳躍遊戲
給定乙個非負整數陣列,假定你的初始位置為陣列第乙個下標。陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。請確認你是否能夠跳躍到陣列的最後乙個下標。例如 a 2,3,1,1,4 return true.a 3,2,1,0,4 return false.格式 第一行輸入乙個正整數n,接下來的一行,輸...
計蒜客 跳躍遊戲
給定乙個非負整數陣列,假定你的初始位置為陣列第乙個下標。陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。請確認你是否能夠跳躍到陣列的最後乙個下標。例如 a 2,3,1,1,4 a 2,3,1,1,4 a 2,3,1,1,4 能夠跳躍到最後乙個下標,輸出true a 3,2,1,0,4 a 3,2...
計蒜客 跳躍遊戲
跳躍遊戲 給定乙個非負整數陣列,假定你的初始位置為陣列第乙個下標。陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。請確認你是否能夠跳躍到陣列的最後乙個下標。例如 a 2,3,1,1,4 return true.a 3,2,1,0,4 return false.格式 第一行輸入乙個正整數n,接下來...