C - Catch That Cow（BFS）

找奶牛

有三种移动方式，作为BFS搜索的方向
利用当 n > k 时只能向后走，优化结果

#include<iostream>
#include<cstring>
#include<algorithm>
#include<queue>
using namespace std;
const int maxn = 100005;
int n, k;
bool vis[maxn];
struct node {int n, step;
};int check(node h){if(h.n < 0 || h.n > 100001) return 0;else if(vis[h.n]) return 0;return 1;
}int bfs(){node now, next;queue<node> Q;now.n = n;now.step = 0;Q.push(now);while(!Q.empty()){now = Q.front();Q.pop();if(now.n == k) { return now.step; }next = now;for(int i = 1; i <= 3; i++){if(i == 1) next.n = now.n + 1;else if(i == 2) next.n = now.n - 1;else if(i == 3) next.n = now.n * 2;if(check(next)) {next.step = now.step + 1;vis[next.n] = 1;Q.push(next);}}}return 0;
}int main(){while(scanf("%d%d", &n, &k) == 2){memset(vis, 0, sizeof(vis));if(n > k) {cout << n-k << endl;}else {int ans = bfs();cout << ans << endl;}}return 0;
}

C - Catch That Cow（BFS）相关推荐

POJ 3278 Catch That Cow（BFS）
题目网址:http://poj.org/problem?id=3278 题目: Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Tot ...
HDU 2717 Catch That Cow（BFS）
题目链接好裸,BFS.杭电多组..2A.. 1 #include <stdio.h> 2 #include <string.h> 3 int p[100001],o[1000 ...
poj 3278 Catch That Cow （bfs）
题目:http://poj.org/problem?id=3278 题意: 给定两个整数n和k 通过 n+1或n-1 或n*2 这3种操作,使得n==k 输出最少的操作次数 1 #include< ...
HDU2717 Catch That Cow（bfs）
题意:农夫的牛跑了,给出农夫和牛在坐标轴上的位置n和k,农夫每次只能从点n移动到n-1.n+1或者n*2的位置.输出抓到牛所需要的最小移动次数. 思路:思路明显的bfs,每次搜索只按照这三种方式,标记 ...
POJ3278Catch That Cow（BFS）
Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 70652 Accepted: 22216 ...
HDU-2717-Catch That Cow（bfs）
Catch That Cow Problem Description Farmer John has been infor ...
（BFS）Catch That Cow（poj3278）
题目: 农夫知道一头牛的位置,想要抓住它.农夫和牛都于数轴上 ,农夫起始位于点 N(0<=N<=100000) ,牛位于点 K(0<=K<=100000) .农夫有两种移动方式 ...
Catch That Cow（POJ-3278）
Problem Description Farmer John has been informed of the location of a fugitive cow and wants to cat ...
hdoj2717Catch That Cow（BFS）
Description Farmer John has been informed of the location of a fugitive cow and wants to catch her i ...

C - Catch That Cow（BFS）

C - Catch That Cow（BFS）相关推荐

最新文章

热门文章