【Hdu】1548 A strange lift

原创 2015年07月08日 14:39:20
#include <cstdio>
#include <cstring>
#include <cstdlib>
using namespace std;

const int N=201;

struct G
{
	int v,nxt;
}map[N<<1];
int tt,hd[N];
int n,s,t,k[N];
int q[N],qh,qt,v[N],d[N];

inline int read(void)
{
	int x=0,f=1; char c=getchar();
	for (;c<'0'||c>'9';c=getchar()) if (c=='-') f=-1;
	for (;'0'<=c&&c<='9';c=getchar()) x=(x<<1)+(x<<3)+c-'0';
	return x*f;
}

inline int check(int i)
{
	return 1<=i&&i<=n;
}

inline void ins(int u,int v)
{
	map[++tt].v=v;
	map[tt].nxt=hd[u];
	hd[u]=tt;
}

int main(void)
{	
	for (int cc=1;cc;cc++)
	{
		memset(hd,0,sizeof hd); tt=0;
		qh=0,qt=1; memset(v,0,sizeof v);
		memset(d,0,sizeof d);
		
		n=read();
		if (!n) break;
		s=read(),t=read();
		for (int i=1;i<=n;i++) k[i]=read();
	
		for (int i=1;i<=n;i++)
		{
			if (check(i-k[i])) ins(i,i-k[i]);
			if (check(i+k[i])) ins(i,i+k[i]);
		}
	
		if (s==t)
		{
			printf("0\n");
			continue;
		}
	
		int k;
		v[s]=1,q[qt=1]=s,d[t]=-1;
		for (;qh^qt;)
		{
			k=q[++qh];
			for (int r=hd[k];r;r=map[r].nxt)
				if (!v[map[r].v])
				{
					d[map[r].v]=d[k]+1;
					q[++qt]=map[r].v;
					v[map[r].v]=1;
				}
		}
		printf("%d\n",d[t]);
	}
	
	return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

HDU 1548 A strange lift(最短路问题Dijkstra & bfs两种解法)

Problem Description There is a strange lift.The lift can stop can at every floor as you want, and t...

[最短路径、BFS] HDU 1548 - A strange lift

题意简述: 第一行输入三个整数N、A、B,分别代表楼的层数,开始楼层和结束楼层。 第二行输入N个整数,代表在当前楼层只能向上或向下移动的层数。 问从楼层A到楼层B至少需要按几次?如果...

HDU1548-A strange lift【广搜做法】

A strange lift Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) ...

HDU1548 A strange lift

马上蓝桥杯了,找了些bfs的题目练练手,因为作死报的java组,实在是有些惶恐 There is a strange lift.The lift can stop can at every...

HDU 1548 A strange lift (简单BFS)

A strange lift Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) ...

hdu 1548 A strange lift

题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1548 本题为简单最短路,构图方法为如果在第i层可以上升Ki层则增加边i - >(i+Ki) 否则不加...

A strange lift HDU 1548 queue BFS 简单 水题

A strange lift Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) ...
  • wr132
  • wr132
  • 2015年01月31日 21:29
  • 420

Hdu-1548 A strange lift

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1548 题目大意: 有一个建筑有N层,里面有一架电梯。给你一个起点层数和一个终点层数。there i...

杭电 hdu 1548 A strange lift

好吧,一条小小的贪心搞了我一个半小时,主要是图没有制好,所以屡次WA。同时也没有考虑到 5 1 1 和 5 5 1的情况。两者要分别输出 0 和 -1./* THE ROGRAM IS MADE BY...

【Dijkstra】-HDU-1548-A strange lift

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1548 题目描述: 有一个电梯,上面只有UP 和DOWN 两种按钮,每层楼梯有一个值,按下UP按钮就...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【Hdu】1548 A strange lift
举报原因:
原因补充:

(最多只允许输入30个字)