[kuangbin带你飞]专题一 简单搜索 - M - 非常可乐

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 #include<queue>
 using namespace std;
 bool cup[][][];
 struct dot
 {
     int a;
     int b;
     int c;
     int s;
 };
 int x, y, z;
 bool flag;

 int clam(int a, int b, int c)
 {
     int s;
     switch(c)
     {
         case :    s = x;    break;
         case :    s = y;  break;
         case :    s = z;     break;
     }
     if( a+b < s)    return a;
     else            return s-b;
 }

 int main()
 {
 //    freopen("in.in","r",stdin);
 //    freopen("out.txt","w",stdout);
     while(scanf("%d%d%d",&x,&y,&z),x|y|z)
     {
         if( x&  )
         {
             printf( "NO\n" );
             continue;
         }
         memset(cup,false,sizeof(cup));
         flag = false;
         queue<dot>q;
         dot s, t;
         s.a = x;
         s.b = ;
         s.c = ;
         s.s = ;
         q.push(s);
         while(q.size())
         {
             s = q.front();
             q.pop();
             cup[s.a][s.b][s.c] = true;

             if((s.a==x/ && s.b==x/) || (s.c==x/ && s.b==x/) || (s.c==x/ && s.a==x/) )
             {
                 flag = true;
                 break;
             }
             t.s = s.s + ;

             t.a = s.a - clam(s.a,s.b,);
             t.b = s.b + clam(s.a,s.b,);
             t.c = s.c;
             if(cup[t.a][t.b][t.c]==false)    q.push(t);
             t.a = s.a + clam(s.b,s.a,);
             t.b = s.b - clam(s.b,s.a,);
             t.c = s.c;
             if(cup[t.a][t.b][t.c]==false)    q.push(t);
             t.a = s.a;
             t.b = s.b + clam(s.c,s.b,);
             t.c = s.c - clam(s.c,s.b,);
             if(cup[t.a][t.b][t.c]==false)    q.push(t);
             t.a = s.a;
             t.b = s.b - clam(s.b,s.c,);
             t.c = s.c + clam(s.b,s.c,);
             if(cup[t.a][t.b][t.c]==false)    q.push(t);
             t.a = s.a - clam(s.a,s.c,);
             t.b = s.b;
             t.c = s.c + clam(s.a,s.c,);
             if(cup[t.a][t.b][t.c]==false)    q.push(t);
             t.a = s.a + clam(s.c,s.a,);
             t.b = s.b;
             t.c = s.c - clam(s.c,s.a,);
             if(cup[t.a][t.b][t.c]==false)    q.push(t);
         }
         if(flag)
         {
             while(q.size())    q.pop();
             printf("%d\n",s.s);
         }
         else    printf("NO\n");

     }
     return ;
 }