Gym

http://codeforces.com/gym/101503/my
给定一个遥控器，给你若干个选项。
要求你从a到b，找到最小的次数。
直接暴力搜索。
发现有总共四种方式。
①单独按键
② 用输出二位数
③ 加
④ 减。
注意一个问题，这个广搜是有顺序的。
即先 ①再③④ 再 ②，这样可以保证每次得到的都是最小的次数。
。
并且这道题广搜里面的顺序，如果换一下，就错了。。
我开始以为这个顺序能保证 次数最少，所以我就直接没对结果取min。
但是这样是错的。
大概广搜的思路是。
首先的状态是 原数，个数。
然后用+和-。二位数。

#include <bits/stdc++.h>using namespace std;/* 方法：直接模拟。*/const int maxn=104;bool vis[maxn];int a[13];int ans;void bfs(int s,int t){     queue<pair<int,int> >q;     q.push(make_pair(s,0));    for(int i=0;i<=9;i++){               if(!vis[i]&&a[i]){                 q.push(make_pair(i,1));                vis[i]=true;               }           }     vis[s]=true;     while(!q.empty()){           pair<int,int>u=q.front();           vis[u.first]=true;           vis[t]=false;           q.pop();           if(u.first==t){             ans=min(ans,u.second);             vis[t]=false;             continue;           }           if(u.first==99&&!vis[0]&&a[10])               q.push(make_pair(0,u.second+1));           else if(!vis[u.first+1]&&a[10])               q.push(make_pair(u.first+1,u.second+1));           if(u.first==0&&!vis[99]&&a[11])               q.push(make_pair(99,u.second+1));           else  if(!vis[u.first-1]&&a[11])               q.push(make_pair(u.first-1,u.second+1));                 for(int i=0;i<=9;i++){               for(int j=0;j<=9;j++){                   if(!vis[i*10+j]&&a[12]&&a[i]&&a[j])                      q.push(make_pair(i*10+j,u.second+3));               }           }     }}int main(){   int a1,b1;    while(cin>>a[1]){          memset(vis,false,sizeof(vis));         for(int i=2;i<=3;i++)             cin>>a[i];         cin>>a[10];         for(int i=4;i<=6;i++)            cin>>a[i];         cin>>a[11];         for(int i=7;i<=9;i++)            cin>>a[i];         cin>>a[12];         cin>>a[0];         scanf("%d%d",&a1,&b1);         ans=1e6;         //cout<<"!!"<<endl;         bfs(a1,b1);         if(ans!=1e6)         printf("%d\n",ans);         else            puts("-1");   }    return 0;}

}
“`