poj 3278 水bfs
来源:互联网 发布:风行直播软件下载 编辑:程序博客网 时间:2024/06/03 14:22
点击打开链接
</pre></p><p><pre name="code" class="cpp">#include <iostream>#include <algorithm>#include <queue>#include <cstring>using namespace std;const int M=210000;const int inf=100000;struct Node{int x;int dist;Node(int x1,int dist1):x(x1),dist(dist1){}};queue<Node> q;int visit[M];int main(){int n,k;memset(visit,0,sizeof(visit));cin>>n>>k;q.push(Node(n,0));visit[n]=1;while(!q.empty()){Node s=q.front();q.pop();if(s.x==k){cout<<s.dist<<endl;return 0;}else{if(s.x-1>=0&& !visit[s.x-1]){q.push(Node(s.x-1,s.dist+1));visit[s.x-1]=1;}if(s.x+1<=inf&& !visit[s.x+1]){q.push(Node(s.x+1,s.dist+1));visit[s.x+1]=1;}if(s.x*2<=inf && !visit[s.x*2]){q.push(Node(s.x*2,s.dist+1));visit[s.x*2]=1;}}}return 0;}
0 0
- POJ 3278 水BFS
- poj 3278 水bfs
- POJ 3278 : 经典BFS
- poj 3278 简单bfs
- poj 3278 bfs
- poj 3278、、、BFS
- poj 3278 bfs
- poj-3278-bfs
- poj 3278 bfs
- POJ 3278 BFS
- poj 3278 BFS
- POJ 3278 简单 BFS
- poj 3278 队列+bfs
- poj 3278 (bfs)
- poj 3278(BFS)
- POJ 3278 BFS水题
- poj 3278 bfs
- poj bfs 3278
- 几个学习用的c语言开源项目 和c++工具
- 强类型,弱类型,静态,动态语言
- CSS布局display,position, float属性
- Android学习笔记六十一:Toast(示例,出错代码)
- js跳转页面的几种方法
- poj 3278 水bfs
- MYSQL索引优化
- #pragma once与 #ifndef的区别
- OpenSSLX509证书操作函数
- 蓝桥杯 高斯日记
- SurfaceFlinger 分析 一
- Classifying MNIST digits using Logistic Regression
- WebView使用基础
- collectionview cell 拖动