HDU2717CatchThatCow(对bfs有加深了点理解)

#include <iostream>
#include <queue>
#include <algorithm>
#include <cstring>
using namespace std;
struct node{
  int x,td;
};
const int N = 100010;
bool map[N];
int n,m;
bool check(int x){
  if(x<0||x>N||map[x])return false;
  return true;
}
/*
 之前做的都是二维的bfs，这个可能有点难以想象，
 但是回想下二维的一步一步的去理解还是挺简单的

   1，将起点入栈，并标记走过这个位置了（bfs是宽度搜索，正如其名，宽度，我们每一次都是向四周扩展一步，最先到达m点的就是最短的距离）
   while(队列不为空){
    1，pop出上次扩展的位置，如果到达了m点直接退出 返回步数
    2，遍历三个方向把没有走过的加入队列中
}
*/
int bfs(){
    queue<node>q;
    node t={n,0};
    q.push(t);
    map[n]=true;
    while(q.size()){
      node temp=q.front();
      q.pop();
      if(temp.x==m)return temp.td;
      //状态转移
      if(check(temp.x-1)){
        node e={temp.x-1,temp.td+1};
        map[e.x]=true;
        q.push(e);
      }
      if(check(temp.x+1)){
        node e={temp.x+1,temp.td+1};
        map[e.x]=true;
        q.push(e);
      }
      if(check(temp.x*2)){
        node e = {temp.x*2,temp.td+1};
        map[e.x]=true;
        q.push(e);
      }
    }
}
int main(){
  while(~scanf("%d%d",&n,&m)){
    memset(map,false,sizeof(map));
    int ans=bfs();
    printf("%d\n",ans);
  }
}