POJ3278 - Catch That Cow - 广度优先搜索
2014-07-16 08:44
423 查看
#include<stdio.h> #include<string.h> int to[3]={-1,1,2}; int mark[200005]; struct { int x,id; }queue[200005],st,ed,now,next; int bfs() { int fro,end; fro=end=0; st.id=0; queue[end++]=st; mark[st.x]=1; while(fro<end) { now=queue[fro++]; if(now.x==ed.x) { return now.id; } for(int i=0;i<3;i++) { if(now.x>ed.x) { next.x=now.x+to[0]; } else { if(i<2) { next.x=now.x+to[i]; } else { next.x=now.x*to[i]; } } if(next.x<0||next.x>200000||mark[next.x]==1) { continue; } next.id=now.id+1; mark[next.x]=1; queue[end++]=next; } } } int main() { while(scanf("%d%d",&st.x,&ed.x)!=EOF) { memset(mark,0,sizeof(mark)); printf("%d\n",bfs()); } }
相关文章推荐
- 广度优先搜索bfs与抓住那头奶牛(Catch that cow, poj3278)
- POJ 3278 Catch that cow 广度优先搜索bfs
- Catch That Cow广度优先搜索
- POJ 3278-Catch That Cow 广度优先搜索BFS
- Catch That Cow(广度搜索BFS,队列)
- 模板题之广度搜索 HDU2717 Catch That Cow
- poj3278 Catch That Cow BFS搜索 TWT Tokyo Olympic 2combo-1
- B - Catch That Cow(广度搜索)
- poj3278 Catch That Cow(bfs搜索)
- 【搜索BFS】poj3278--Catch That Cow(bfs)
- poj 3278 catch that cow (广度优先BFS)
- poj3278 Catch That Cow BFS
- poj3278 Catch That Cow(剪枝)
- POJ3278 Catch That Cow
- POJ3278,Catch That Cow
- POJ3278-Catch That Cow
- POJ3278 Catch That Cow(BFS)
- hdu2717 Catch That Cow(搜索)
- POJ 3278 Catch That Cow(kuangbin带你飞 专题一:简单搜索)
- POJ3278---Catch That Cow