计蒜客 跳跃游戏(dfs)
来源:互联网 发布:java interface 解释 编辑:程序博客网 时间:2024/05/07 15:50
给定一个非负整数数组,假定你的初始位置为数组第一个下标。
数组中的每个元素代表你在那个位置能够跳跃的最大长度。
请确认你是否能够跳跃到数组的最后一个下标。
例如: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,1,0,4]A=[3,2,1,0,4] 不能跳跃到最后一个下标,输出false
。
输入格式
第一行输入一个正整数 n(1≤n≤500)n(1 \leq n \leq 500)n(1≤n≤500),接下来的一行nnn 个整数,输入数组 AiA_iAi。
输出格式
如果能跳到最后一个下标,输出true
,否则输出false
。
样例输入
52 0 2 0 1
样例输出
true
分析:dfs求解
AC代码:
#include<cstdio>#include<cstring>using namespace std;const int maxn=500+10;int a[maxn];int vis[maxn];int n;int flag;void dfs(int i){if(i==n){flag=1;return ;}for(int j=1;j<=a[i];j++){if(!vis[j+i]){vis[i+j]=1;dfs(i+j);}}}int main(){while(scanf("%d",&n)==1){for(int i=1;i<=n;i++)scanf("%d",&a[i]);flag=0;memset(vis,0,sizeof(vis));dfs(1);if(flag)printf("true\n");else printf("false\n");}return 0;}
0 0
- 计蒜客 跳跃游戏(dfs)
- 计蒜客 跳跃游戏(dp)
- 计蒜客-跳跃游戏(贪心)
- 【计蒜客】20 - 跳跃游戏二(dp)
- 计蒜客 跳跃游戏2(dp)
- 计蒜客018-跳跃游戏
- 计蒜客 跳跃游戏
- 计蒜客跳跃游戏二
- 计蒜客 跳跃游戏 贪心
- 计蒜客-跳跃游戏
- 计蒜客-跳跃游戏
- 计蒜客 跳跃游戏
- 计蒜客 跳跃游戏二
- 计蒜客 跳跃游戏
- 计蒜客 跳跃游戏
- 计蒜客 跳跃游戏 贪心
- 计蒜客020-跳跃游戏二
- 计蒜客—跳跃游戏二
- effective STL 读书笔记——第四章:迭代器
- EOJ 3260袋鼠妈妈找孩子 (DFS)
- Financial Management
- Java-排序02
- cxf整合spring 命名空间问题 (nested exception is org.xml.sax.SAXParseException)
- 计蒜客 跳跃游戏(dfs)
- java——缓冲流
- JS获取登录位置
- +-字符串
- pclzip压缩文件和解压的多种示例
- HDU 1698 Just a Hook(线段树 区间更新 + 查询区间和)
- shared_ptr直白点
- 【小白说】Ubuntu & Linux Mint 下修改GRUB教程
- The 9 Deep Learning Papers You Need To Know About (Understanding CNNs Part 3)