hdu 2717 Catch That Cow
来源:互联网 发布:spine 3.6 mac 破解版 编辑:程序博客网 时间:2024/06/14 13:14
Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a pointN (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 100,000) on the same number line. Farmer John has two modes of transportation: walking and teleporting.
* Walking: FJ can move from any point X to the points X - 1 orX + 1 in a single minute
* Teleporting: FJ can move from any point X to the point 2 × X in a single minute.
If the cow, unaware of its pursuit, does not move at all, how long does it take for Farmer John to retrieve it?
Line 1: Two space-separated integers: N andK
Line 1: The least amount of time, in minutes, it takes for Farmer John to catch the fugitive cow.
5 17
4
The fastest way for Farmer John to reach the fugitive cow is to move along the following path: 5-10-9-18-17, which takes 4 minutes.
广度搜索
#include<cstdio>#include<algorithm>#include<queue>using namespace std;const int inf=0x3f3f3f3f;const int M=100010;int d[M];int n,k;int dd[2]={-1,1};int bfs(){ queue<int> que; que.push(n); d[n]=0; while(que.size()) { int a=que.front(); que.pop(); if(a==k) break; for(int i=0;i<3;i++) { if(i<2) { int m=a+dd[i]; if(m>=0&&m<M&&d[m]==inf) { que.push(m); d[m]=d[a]+1; } } else { int m=2*a; if(m>0&&m<M&&d[m]==inf) { que.push(m); d[m]=d[a]+1; } } } } return d[k];}int main(){ while(~scanf("%d%d",&n,&k)) { fill(d,d+M,inf); printf("%d\n",bfs()); } return 0;}
阅读全文
0 0
- hdu 2717 Catch That Cow
- HDU-2717-Catch That Cow
- HDU 2717 Catch That Cow
- hdu 2717Catch That Cow
- hdu 2717 Catch That Cow
- HDU-2717-Catch That Cow
- hdu 2717 Catch That Cow
- hdu 2717 Catch That Cow
- HDU 2717 Catch That Cow
- hdu 2717 Catch That Cow
- hdu 2717 Catch That Cow
- HDU 2717 Catch That Cow
- HDU 2717 Catch That Cow
- hdu 2717 Catch That Cow
- HDU 2717Catch That Cow
- HDU 2717 Catch That Cow
- hdu 2717 Catch That Cow
- hdu 2717 Catch That Cow
- 在使用Java的Properties时,修改数值后会发生顺序的改变
- 笔记9:Linux 文件系统编程
- Python3.x连接Pymysql
- How to keep CoreBluetooth connection alive between views
- POJ
- hdu 2717 Catch That Cow
- VS2015 安装pthread 出现的各种问题 解决方案整理
- 字符串转换不同的字符集utf-8---》gbk
- css实现在鼠标放上去时图片从中心位置变大
- ssh框架整合
- HDU1005
- hadoop2.2.0 的安装和基本配置
- CSU-ACM2017暑期训练10-并查集&&HASH A-Virtual Friends HDU
- 剑指offer--数组中重复的数字