博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
POJ3278 Catch That Cow(BFS)
阅读量:4705 次
发布时间:2019-06-10

本文共 951 字,大约阅读时间需要 3 分钟。

给定两个整数n和k,通过 n+1或n-1 或n*2 这3种操作,使得n==k

输出最少的操作次数

#include
#include
#include
#include
using namespace std;const int maxn=100001;bool visit[maxn];int step[maxn];queue
q;int bfs(int n,int k){ int head,next; q.push(n); step[n]=0; visit[n]=true; 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>=maxn) continue; if(!visit[next]) { q.push(next); step[next]=step[head]+1; visit[next]=true; } if(next==k) return step[next]; } }}int main(){ int n,k; cin>>n>>k; cout<
<

 

转载于:https://www.cnblogs.com/Fy1999/p/9174153.html

你可能感兴趣的文章
Happy Number
查看>>
Sqlserver 系统视图简单说明
查看>>
vue中ESlint报错
查看>>
NetCore2.0 RozarPage自动生成增删改查
查看>>
0816 1459 json & pickle ,目录导入,目录规范
查看>>
Servlet 生命周期
查看>>
HDU 1398
查看>>
(转)Linux-HA实战(1)— Heartbeat安装
查看>>
如何恢复oracle中已删除的表
查看>>
双向BFS(转)
查看>>
【最短路】Dijkstra+ 链式前向星+ 堆优化(优先队列)
查看>>
linux下实现keepalived+nginx高可用
查看>>
【BZOJ3791】作业
查看>>
Html Agility Pack解析Html(C#爬虫利器)
查看>>
GridView中的CheckBox选中 (JQuery)
查看>>
webform(四)简单控件
查看>>
验证码
查看>>
敏捷开发入门教程
查看>>
C#发现之旅(收藏)
查看>>
POJ1125 Stockbroker Grapevine 多源最短路
查看>>