poj3278 BFS

里面稍微有一个坑的地方

这个地方一定要是100001而不可以是2*k

#pragma warning(disable:4996)
#include<iostream>
#include<string>
#include<cmath>
#include<ctype.h>
#include<memory.h>
#include<string.h>
#include<algorithm>
#include<map>
#include<iomanip>
#include<set>
#include<list>
#include<vector>
#include<stack>
#include<queue>
#define ll long long int
using namespace std;
const int maxn = 100000 + 50;
int n, k;
bool vis[maxn];
int f[maxn];queue<int> q;
int bfs()
{while (!q.empty())q.pop();vis[n] = 1;f[n] = 0;q.push(n);while (!q.empty()){int now = q.front();int next;q.pop();for (int i = 0; i < 3; i++){if (i == 0)next = now - 1;else if (i == 1)next = now + 1;else if (i == 2)next = 2 * now;if (next < 0 || next >= 100001) continue;//if (next >= 0 && next <= 2 * k)if (!vis[next]){q.push(next);f[next] = f[now] + 1;vis[next] = 1;}if (next == k)return f[next];}}}int main()
{while (cin >> n >> k){memset(vis, 0, sizeof(vis));memset(f, 0, sizeof(f));if (n < k)cout << bfs() << endl;elsecout << n - k << endl;}return 0;
}

poj3278 CatchThatCow bfs相关推荐

poj3278 【BFS】
Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 97240 Accepted: 30519 ...
POJ3278（BFS入门）
Problem Descrption Farmer John has been informed of the location of a fugitive cow and wants to catc ...
poj12月其他题解（未完）
最近编程的时间比较少啊-- poj3253 就是个合并果子,各种优先队列即可(显然单调队列最优) poj3263 线段树统计每个点被覆盖了多少次即可,注意要去重 poj3625 最小生成树 poj36 ...
POJ3278 HDU2717 Catch That Cow【BFS】
Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 100475 Accepted: 31438 ...
初识BFS POJ-3278 Catch That Cow FZU-2285 迷宫寻宝
初识BFS POJ-3278 Catch That Cow FZU-2285 迷宫寻宝令人窒息的创新实验课让我们写程序. POJ-3278 Catch That Cow Farmer John ha ...
POJ3278(BFS)
Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. ...
（BFS）Catch That Cow（poj3278）
题目: 农夫知道一头牛的位置,想要抓住它.农夫和牛都于数轴上 ,农夫起始位于点 N(0<=N<=100000) ,牛位于点 K(0<=K<=100000) .农夫有两种移动方式 ...
搜索 —— 广度优先搜索（BFS）
[概述] 广度优先搜索从初始状态 S 开始,利用给定的规则,生成当前状态所有可能的状态,构成的下一层节点,检查是否出现目标状态G,若未出现,就对该层所有状态节点,分别顺序利用规则再次生成再下一层的所有 ...
c语言编辑87152,POJ 3287 (基础BFS) Catch That Cow
这是做的第一道BFS,很基础很简单的题目广度优先搜索算法如下:(用QUEUE) (1) 把初始节点S0放入Open表中: (2) 如果Open表为空,则问题无解,失败退出: (3) 把Open表的 ...

poj3278 CatchThatCow bfs

poj3278 BFS

poj3278 CatchThatCow bfs相关推荐

最新文章

热门文章