NOI OpenJudge 2971:抓住那头牛 BFS
2016-10-20 06:50
519 查看
NOI OpenJudge 2971:抓住那头牛
无脑bfs?还不懂为什么我之前的方法不行……noijudge 看不到 部分数据……
无脑bfs?还不懂为什么我之前的方法不行……noijudge 看不到 部分数据……
#include <iostream> #include <cstdio> #include <cstring> #include <queue> using namespace std; int N, K; bool vis[100010 << 1]; struct T{ int num, cost;//zb,dis }; queue <T> q; int bfs(int x) { q.push((T){x,0}); vis[x] = 1; while(q.size()) { T x = q.front(); q.pop(); if(x.num < 0)//|| (vis[x.num] && x.num != N)) continue; if(x.num == K) return x.cost; if(x.num + 1 < (100010 << 1) && !vis[x.num + 1]) q.push((T){x.num+1,x.cost+1}),vis[x.num + 1] = true; if(x.num - 1 >= 0 && !vis[x.num - 1]) q.push((T){x.num-1,x.cost+1}),vis[x.num - 1] = true; if(x.num * 2 < (100010 << 1) && !vis[x.num * 2]) q.push((T){x.num*2,x.cost+1}),vis[x.num * 2] = true; } return 1/0; } int main() { cin >> N >> K; cout << bfs(N) << endl; return 0; }
相关文章推荐
- OpenJudge noi 2971抓住那头牛(POJ 3278)
- noi.openjudge——2971 抓住那头牛
- OpenJudge 2971 抓住那头牛
- 【NOI】2971 抓住那头牛
- openjudge-noi-2.5-2971:抓住那头牛
- 【USACO】CODE[VS] 3060 && openjudge 2971 捉住那头牛
- noi 2971 抓住那头牛
- openjudge 抓住那头牛
- noi题库(noi.openjudge.cn) 1.11编程基础之二分查找T01、02、04
- 广度搜索(BFS)入门题目:抓住那头牛
- NOI openjudge 1792.迷宫
- NOI OpenJudge 8468 单词序列
- POJ 3979 && NOI.openjudge 2424 Tiling a grid with dominoes(递推/递归)
- NoiOpenJudge 2.5 献给阿尔吉侬的花束
- NoiOpenJudge 1.5救援
- Openjudge NOI题库 数论185 反正切函数的应用
- 【贪心】 noi openjudge 4.6 Ride to Office
- OpenJudge noi 04网线主管
- 广度优先搜索bfs与抓住那头奶牛(Catch that cow, poj3278)
- OpenJudge noi 12变幻的矩阵