广搜基础 Farmer John
来源:互联网 发布:毕业舞会礼服知乎 编辑:程序博客网 时间:2024/06/02 17:20
<pre name="code" class="cpp">auther:DHtopic:BFS
Sorce:POJ 3278time:2014 7 16#include <iostream></span>#include<cstring>#include<cstdio>#include <queue>using namespace std;#define maxn 100005int main(){ int n , k ; while(scanf("%d%d",&n,&k)==2) { queue<int> q; q.push (n); int t[maxn]; bool vis[maxn]; memset(t,0,sizeof(t)); memset(vis,0,sizeof(vis)); if(n==k)printf("0"); else { while (!q.empty()){ int temp = q.front(); q.pop(); if (temp-1 > -1 &&!vis[temp-1]){ t[temp - 1] = t [temp] + 1; q.push (temp - 1);vis[temp-1]=1; if (temp-1 == k ) break; } if (temp+1 < maxn&&!vis[temp+1]){ t[temp + 1] = t [temp] + 1; q.push (temp + 1);vis[temp+1]=1; if (temp+1 == k ) break; } if (2*temp < maxn&& !vis[2*temp]) { t[2*temp] = t [temp] + 1; q.push (2*temp);vis[2*temp]=1; if (2*temp == k ) break; } } printf("%d\n",t[k]); } } return 0;}
0 0
- 广搜基础 Farmer John
- farmer and cow 广搜 java
- soj2093: Farmer John
- Farmer John的故事
- Farmer John has built a sand castle
- A - 广搜 基础
- Sicily 13859. Farmer John has no Large Brown Cow
- hrbust 1450 Farmer John【计算集合+最短路SPFA】
- bzoj 3368: [Usaco2004]Farmer John's View 约翰看山
- CF 广搜(基础)
- 安慰奶牛 问题描述 Farmer John变得非常懒,他不想再继续维
- PKU3278 Catch That Cow 基础广搜
- 7.12 POJ 3278 A - 广搜 基础
- 广搜 基础 走迷宫 记录路径
- POJ 1979---B - 广搜/深搜 基础
- POJ 1111----F - 广搜 基础
- [Coursera]算法基础_Week7_广搜_Q1
- [Coursera]算法基础_Week7_广搜_Q2
- MySQL学习笔记
- 自己动手写处理器之第二阶段(3)——Verilog HDL行为语句
- eshukan.com/wd/displaywd.aspx?zid=78410
- Ajax学习
- servlet新特性
- 广搜基础 Farmer John
- flume学习(一):log4j直接输出日志到flume
- 健康
- 程序猿如何保护眼睛方法.
- Eclipse编辑环境配置
- gnuplot 安装与使用
- Linux Cat 详解
- kafka Failed to send messages after 3 tries 问题解决。
- 你是我的小呀小苹果