Problem1014
来源:互联网 发布:淘宝网玩具小马会走 编辑:程序博客网 时间:2024/06/08 13:13
简单题意:有n层电梯,输入a,b,要求你从a到b,第i层电梯可以升降ki层,但是不能小于1或大于n,计算能否到b;解题思路:
解题思路: 利用数组进行标记,从第一层进行枚举向上或向下操作,若都不行,则不能完成
代码如下:
#include<iostream>
#include <string.h>
using namespace std;
const int N=200+5;
const int INF=1000000000;
bool book[N];
int k[N];
int a,b,n,re;
void dfs(int now,int sum){
if(now==b)
{
if(re>sum)
re=sum;
return;
}
if(re<=sum)
return;
int ne;
ne=now+k[now];
if(ne<=n){
if(book[ne]==0){
book[ne]=1;
dfs(ne,sum+1);
book[ne]=0;
}
}
ne=now-k[now];
if(ne>=1){
if(book[ne]==0){
book[ne]=1;
dfs(ne,sum+1);
book[ne]=0;
}
}
}
int main()
{
while(cin>>n){
if(n==0)
break;
cin>>a>>b;
memset(book,0,sizeof(book));
for(int i=1;i<=n;i++)
cin>>k[i];
re=INF;
book[a]=1;
dfs(a,0);
if(re!=INF)
cout<<re<<endl;
else
cout<<-1<<endl;
}
return 0;
}
- Problem1014
- HD OJ Problem1014
- 专题二 Problem1014
- 专题三 Problem1014
- JAVA NIO
- 用对象数组操作长方柱类
- Android——Eclipse编程代码提示
- Effective STL条款17-条款18
- iOS应用程序生命周期(前后台切换,应用的各种状态)详解
- Problem1014
- Struts2框架学习(三) 数据处理
- 文章标题
- PHP urlecode urldecode rawurldecode() rawurldecode 区别
- Hibernate框架学习(一 )
- CDH5.7快速离线安装教程
- 第六周项目2
- Android ndk报错error: format not a string literal and no format arguments [-Werror=format-security]
- C++实验4——分数的累加