A strange lift (HDU1548)
2016-07-04 22:40
363 查看
HDU 1548 bfs(一维)
题意:电梯每层有一个不同的数字,例如第n层有个数字k,那么这一层只能上k层或下k层,
[align=left] 但是不能低于一层或高于n层,给定起点与终点,要求出最少要按几次键。[/align]
[align=left]
[/align]
[align=left]
[/align]
#include <iostream> #include <cstdio> #include <cstring> #include <queue> using namespace std; #define N 210 struct Node{ int time,flor; Node(){} Node(int _f,int _t){ flor = _f;time = _t; } }; queue<Node> q; int k ,vis ; int solve(int start,int end,int n){ while(!q.empty()) q.pop(); q.push(Node(start,0)); while(!q.empty()){ Node cur = q.front(); q.pop(); if(cur.flor==end) return cur.time; int up = cur.flor + k[cur.flor]; int down = cur.flor - k[cur.flor]; int tim = cur.time + 1; if(up<=n&&up>=1&&vis[up]==0){ q.push(Node(up,tim)); vis[up] = 1; } if(down<=n&&down>=1&&vis[down]==0){ q.push(Node(down,tim)); vis[down] = 1; } } return -1; } void init(int n){ for(int i = 1;i<=n;i++) vis[i] = k[i] = 0; } int main(){ int n,a,b; while(~scanf("%d%d%d",&n,&a,&b)&&n){ init(n); for(int i = 1;i<=n;i++) scanf("%d",&k[i]); printf("%d\n",solve(a,b,n)); } return 0; }
[align=left][/align]
相关文章推荐
- 使用C++实现JNI接口需要注意的事项
- 关于指针的一些事情
- 搜狗百度360市值齐跌:搜索引擎们陷入集体焦虑?
- c++ primer 第五版 笔记前言
- 本人即将筹备败家日志,敬请期待!
- share_ptr的几个注意点
- IE:使用搜索助手
- Lua中调用C++函数示例
- Lua教程(一):在C++中嵌入Lua脚本
- Lua教程(二):C++和Lua相互传递数据示例
- C++联合体转换成C#结构的实现方法
- C++高级程序员成长之路
- C++编写简单的打靶游戏
- C++ 自定义控件的移植问题
- C++变位词问题分析
- C/C++数据对齐详细解析
- C++基于栈实现铁轨问题
- C++中引用的使用总结
- 使用Lua来扩展C++程序的方法
- C++中调用Lua函数实例