poj3278(BFS) 题意:给出两个点代表人和牛的位置,人的运动方式有三种,牛原地不用,问人赶到牛的位置的最快速度; key:刚开始找规律,其实规律都没规律,六组数据都过了那个碰巧。用bfs,搜到牛的位置结束,并返回步数(每个操作算一步)。注意牛可在人的左右边,要分开两种情况。 #include <iostream>#include<stdio....
poj3278(Catch That Cow) 题目大意: 一个农主寻找牛。给出农主的位置n和牛的位置k。农主可以通过n-1或者n+1或者n*2的步伐找牛,问至少多少步才能找到自己的牛。 解题思路: 简单的BFS。把农主的每一种可能的步伐通过BFS存到栈中,然后看最少多少步到达K坐标。 代码: View Code...
http://poj.org/problem?id=3278 三次RE 以为是队列开小了 一直加大队列 忘记是标记数组的事了 改了判断条件 觉得队列不用开那么大 WA。。又开到100W AC.. View Code 1#include<stdio.h>2#include<string.h>3structnode4{5intx,num;6}q[1000001];7intf[1000010];8intp,d;9intmain()10{11inti,j,...
using namespace std; typedef long long LL; #define INF 9999999 const double pi=3.1415926535897932; typedef long long LL; //x-1,x+1,2*x int n,k; int q[100010]; bool vis[100010]; int st[100010]; int head,tail; int bfs(int n) { memset(vis,0,sizeof(vis)); memset(st,0,sizeo...
POJ3278—Catch That Cow 题目描述 农夫约翰已被告知逃亡牛的位置,并希望立即抓住她。他开始于一个点N(0≤ N≤100,000)和牛是在点K (0≤ K≤100,000),他们在同一条线上。农夫约翰有两种交通方式:步行和乘车。 行走:约翰可以在一分钟内从任意点X移动到X -1或X + 1 点 ...
原博文 poj3278 BFS入门 2016-03-23 18:46 −... 当蜗牛有了理想 0 826 POJ 1979 dfs和bfs两种解法 2013-11-11 11:34 −fengyun@fengyun-server:~/learn/acm/poj$ cat 1979.cpp #include<cstdio> #include<iostream> #include<string> #include<algo... ...
poj3278Catch That Cow Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 88361 Accepted: 27679 Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N≤ 100,000) on a numb...
题目链接:http://poj.org/problem?id=3278 题意:有一个农民和一头牛,他们在一个数轴上,牛在k位置保持不动,农户开始时在n位置。设农户当前在M位置,每次移动时有三种选择:1.移动到M-1;2.移动到M+1位置;3.移动到M*2的位置。问最少移动多少次可以移动到牛所在的位置。所以可以用广搜来搜索这三个状态,直...
poj3278 bfs搜索 搜索时注意先判断符合条件再入队列,不然会爆。CatchThatCowPOJ-3278ac代码: BFS 1.DFS 与BFS的特点比较:BFS的应用一:层序遍历 乍一看来,这个遍历顺序和BFS是一样的,我们可以直接用BFS得出层序遍历结果。然而,层序遍历要求的输入结果和BFS是不同...数量),新创建一个数组level,将n个节点的值push...
B-POJ-3278 Catch That Cow 简介:Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N...