hdu2717 Catch That Cow----BFS
来源:互联网 发布:js syntax error 编辑:程序博客网 时间:2024/05/18 22:15
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2717
一道简单的BFS啊,怎么当时脑子就弯了呢?当时没想到visited标记数组,导致一直超时!!!
#define _CRT_SECURE_NO_DEPRECATE #include<iostream>#include<array>#include<vector>#include<queue>using namespace std;int n, k;int visited[100005];struct Node{ int pos; int step; Node(){} Node(int _pos,int _step):pos(_pos),step(_step){}};int bfs(){ queue<Node> Q; Node node(n, 0); Q.push(node); visited[n] = 1; while (!Q.empty()) { Node temp = Q.front(); Q.pop(); if (temp.pos == k) return temp.step; if (temp.pos - 1 >= 0 && visited[temp.pos - 1] == 0) { Q.push(Node(temp.pos - 1, temp.step + 1)); visited[temp.pos - 1] = 1; } if (temp.pos + 1 <= 100000 && visited[temp.pos + 1] == 0) { Q.push(Node(temp.pos + 1, temp.step + 1)); visited[temp.pos + 1] = 1; } if (temp.pos * 2 <= 100000 && visited[temp.pos * 2] == 0) { Q.push(Node(temp.pos * 2, temp.step + 1)); visited[temp.pos * 2] = 1; } } return -1;}int main(){ while (~scanf("%d%d", &n, &k)) { memset(visited, 0, sizeof(visited)); cout << bfs() << endl; } return 0;}
1 0
- HDU2717:Catch That Cow(BFS)
- HDU2717 Catch That Cow BFS
- HDU2717:Catch That Cow(BFS)
- hdu2717 catch that cow【BFS】
- HDU2717 Catch That Cow(BFS)
- HDU2717 Catch That Cow (BFS)
- Hdu2717 Catch That Cow (BFS)
- hdu2717 Catch That Cow----BFS
- HDU2717 Catch That Cow BFS
- hdu2717 Catch That Cow BFS简单题
- hdu2717 Catch That Cow(bfs水)
- HDU2717 Catch That Cow (BFS)
- Hdu2717 Catch That Cow(BFS) ---Java版
- HDU2717 Catch That Cow(bfs)
- 【HDU2717】-Catch that cow
- HDU2717:Catch That Cow
- HDU2717 Catch That Cow
- HDU2717 Catch That Cow
- 我想知道Java虚拟机是啥
- 代码中设置drawableleft
- MySQL 5.7.17 免安装版本的安装,配置及MySQL的密码修改
- 二分图最大匹配
- 无监督学习(unsupervised learning) 1.线性方法
- hdu2717 Catch That Cow----BFS
- Sublime 使用
- 记录下发现神书,感觉自己的python水平又要上一个台阶了
- CodeForces 301B Yaroslav and Time
- 1.简介以及环境搭建
- 2.python中文编码
- windows下好用软件:closeADs+everything+Ditto
- 【NIO】通过FileChannel读取包含中文内容的文件
- Delaunay三角剖分(Delaunay Triangulation)概述