第一道bfs，撸了一晚上

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include <iostream>
#include <algorithm>
#include <queue>
#define m 100005
using namespace std;

queue<int> q;//用队列做广搜

bool vis[m];//用于标记路是否走过

int step[m];//记录时间

int bfs( int n, int k)
{
int head, next;// 头和下一个情况
q.push(n);
vis[n] = true;
step[n] = 0;
while (!q.empty())
{
head = q.front();
q.pop();
for (int i = 0; i < 3; i++)
{
if (i == 0)
next = head - 1;
else if (i == 1)
next = head + 1;
else
next = head * 2;
if (next < 0 || next > m||vis[next])
continue;
if (!vis[next])
{
q.push(next);
step[next] = step[head] + 1;
vis[next] = true;
}
//printf("%d %d\n",next,step[next]);
if (next == k) return step[next];
}

}
}

int main()
{
int n, k;
cin>>n>>k;
if (n>=k)
{
cout<<n-k<<endl;
}
else
{
cout<<bfs(n,k)<<endl;
}
return 0;
}

第一道bfs，撸了一晚上相关推荐

MFZ 杯のDFS BFS总结
新学了dps和bfs,, 这算是第一次实战, 挖出了不少的诡异的错误,,这里小结一下题目,, 等会再给一些题写个详细题解再写个bfs,dfs总结第一题:A - Red and Black 这题是我 ...
POJ 3278 Catch That Cow（BFS）
题目网址:http://poj.org/problem?id=3278 题目: Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Tot ...
【HDU - 1254 】推箱子（双bfs）
题干: 推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个M*N的房间里有一个箱子和一个搬运工,搬运工的工作就是把箱子推到指定的位置,注意,搬运工只能推箱子而不能拉箱子,因此如果箱子被推到一个 ...
习题6-5巡逻机器人 UVa 1600 bfs
题目:点击打开链接分析:一道bfs题,由于到达一点需要判断经过了几个障碍,所以在vis数组中需要加上一维来表示经过的障碍物,因为到达一点的可行路径是不同的,如果单纯的用vis[x][y],来表示点的 ...
poj-2251 Dungeon Master【bfs】
很基础的一道bfs /*这题是一个三维的迷宫题目,其中用'.'表示空地,'#'表示障碍物,'S'表示起点,'E'表示终点, 求从起点到终点的最小移动次数,解法和二维的类似, 只是在行动时除了东南西北移 ...
HDU 2977 Color Squares BFS
题目描述: Problem Description You have a 3 * 3 board of color squares. Each square is either empty or ha ...
【BFS】马的覆盖点
Description 中国象棋是起源于中国的一种棋戏,属于二人对抗性游戏的一种,在中国有着悠久的历史.由于用具简单,趣味性强,成为流行极为广泛的棋艺活动. 这一天小信迷上了中国象棋,在和一个大师的巅 ...
CF_329_B----AcWing_3825_逃离大森林（BFS究极模板）
原题链接:https://www.acwing.com/problem/content/3828/ 你是一个宝可梦饲养员,你正在进行你的冒险之旅. 当前,你的目标是逃离飞鸟森林. 飞鸟森林可以表示为一 ...
《巫妖王的远征》（bfs板子题）
下午要打工作室例赛,会考察搜索内容,搜索本来也忘得差不多了,于是想找点题练练手,正好昨天xbl在补很早之前牛客上的一道bfs题,于是今天写了一下.. 题目链接:传送门 "他的邪恶乃是一个传奇 ...

第一道bfs，撸了一晚上

第一道bfs，撸了一晚上相关推荐

最新文章

热门文章