POJ 3278 catch that cow

暑假里的一道题了，经典BFS。正好开始学C++，于是用queue实现一下，还要练习培养一下代码风格。

最近用ubuntu用的有点不习惯win7了。囧，ubuntu下没有熟悉的IDE。ubuntu下的codeblocks感觉有点难用，向马学长学习，学习Vim中，用的不是很习惯，要努力。

View Code

 1 #include <iostream>

 2 #include <queue>

 3 #define size 100005

 4 using namespace std;

 5 queue <int> x;

 6 int visit[size],step[size];

 7 int bfs(int n,int k)

 8 {

 9     int head,next;

10     x.push(n);

11     visit[n] = 1;

12     step[n] = 0;

13     while(!x.empty())

14     {

15         head = x.front();

16         x.pop();

17         for(int i = 0;i < 3;i++)

18         {

19             if(i == 0)

20             next = head - 1;

21             else if(i == 1)

22             next = head + 1;

23             else next = head * 2;

24             if(next > size || next < 0)

25             continue;

26             if(!visit[next])

27             {

28                 x.push(next);

29                 step[next] = step[head] + 1;

30                 visit[next] = 1;

31             }

32             if(next == k)

33             return step[next];

34         }

35     }

36     return 0;

37 }

38 int main()

39 {

40     int n,k;

41     cin >> n >> k;

42     if(n >= k)

43     cout << n-k << endl;

44     else

45     cout << bfs(n,k) << endl;

46     return 0;

47 }