• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            心如止水
            Je n'ai pas le temps
            posts - 400,comments - 130,trackbacks - 0
            經(jīng)典搜索問題。
            以下是我的代碼:
            /*
             * Author:  lee1r
             * Created Time:  2011/8/6 7:47:26
             * File Name: poj2488.cpp
             
            */
            #include
            <iostream>
            #include
            <sstream>
            #include
            <fstream>
            #include
            <vector>
            #include
            <list>
            #include
            <deque>
            #include
            <queue>
            #include
            <stack>
            #include
            <map>
            #include
            <set>
            #include
            <bitset>
            #include
            <algorithm>
            #include
            <cstdio>
            #include
            <cstdlib>
            #include
            <cstring>
            #include
            <cctype>
            #include
            <cmath>
            #include
            <ctime>
            #define L(x) ((x)<<1)
            #define R(x) (((x)<<1)+1)
            #define Half(x) ((x)>>1)
            #define lowbit(x) ((x)&(-(x)))
            using namespace std;
            const int kInf(0x7f7f7f7f);
            const double kEps(1e-8);
            typedef 
            long long int64;
            typedef unsigned 
            long long uint64;

            const int kMaxn(27);
            const int dx[]={-2,-2,-1,1,2,2,1,-1},dy[]={-1,1,2,2,1,-1,-2,-2};

            int n,m;
            string ans,d;
            bool used[kMaxn][kMaxn];

            string itoa(int x)
            {
                
            string re,t;
                
            while(x>0)
                {
                    t
            +=(x%10+'0');
                    x
            /=10;
                }
                
            for(int i=t.size()-1;i>=0;i--)
                    re
            +=t[i];
                
            return re;
            }

            void erase(string &t)
            {
                
            int pos;
                
            for(pos=t.size()-1;pos>=0;pos--)
                    
            if(isalpha(t[pos]))
                        
            break;
                t.erase(pos,t.size()
            -pos);
            }

            void dfs(int depth,int x,int y)
            {
                
            if(ans<=d)
                    
            return;
                
            if(depth>n*m)
                {
                    ans
            =d;
                    
            return;
                }
                
            for(int i=0;i<8;i++)
                {
                    
            int newx(x+dx[i]),newy(y+dy[i]);
                    
            if(newx<1 || newx>|| newy<1 || newy>|| used[newx][newy])
                        
            continue;
                    d
            +=(char)(newx+'A'-1);
                    d
            +=itoa(newy);
                    used[newx][newy]
            =true;
                    dfs(depth
            +1,newx,newy);
                    erase(d);
                    used[newx][newy]
            =false;
                }
            }

            int main()
            {
                
            //freopen("data.in","r",stdin);
                
                
            int T;
                scanf(
            "%d",&T);
                
            for(int case_num=1;case_num<=T;case_num++)
                {
                    scanf(
            "%d%d",&m,&n);
                    ans
            ="z";
                    
            for(int i=1;i<=min(Half(n)+1,n);i++)
                        
            for(int j=1;j<=min(Half(m)+1,m);j++)
                        {
                            d
            +=(char)(i+'A'-1);
                            d
            +=itoa(j);
                            used[i][j]
            =true;
                            dfs(
            2,i,j);
                            erase(d);
                            used[i][j]
            =false;
                        }
                    
                    printf(
            "Scenario #%d:\n",case_num);
                    
            if(ans<"z")
                        cout
            <<ans<<endl;
                    
            else
                        cout
            <<"impossible"<<endl;
                    cout
            <<endl;
                }
                
                
            return 0;
            }
            posted on 2011-08-06 08:25 lee1r 閱讀(212) 評論(0)  編輯 收藏 引用 所屬分類: 題目分類:搜索
            一本久久综合亚洲鲁鲁五月天亚洲欧美一区二区 | 久久天堂电影网| 久久国产精品-久久精品| 久久精品成人国产午夜| 久久国产视屏| 69久久夜色精品国产69| 精品久久久久久久中文字幕| 欧美亚洲色综久久精品国产| 精品一区二区久久| 久久久久18| 久久国产热精品波多野结衣AV| 久久青草国产精品一区| 久久精品国产99国产精品亚洲| 精品久久久久久亚洲精品| 久久无码国产| 久久婷婷国产麻豆91天堂| 天天爽天天狠久久久综合麻豆 | 国内精品久久久久久99蜜桃| 久久综合成人网| 伊人久久大香线蕉精品| 亚洲中文久久精品无码| 久久强奷乱码老熟女网站| 亚洲午夜久久久精品影院| 国产高潮国产高潮久久久| 亚洲人成网站999久久久综合| 国产精品久久久久9999高清| 久久人人爽人人爽人人av东京热| 精品久久久久久国产免费了| 久久久久中文字幕| 久久精品视频网| 日本福利片国产午夜久久| 国内精品久久久久久久97牛牛| 久久精品九九亚洲精品| 欧美牲交A欧牲交aⅴ久久| 色诱久久久久综合网ywww| 精品久久久无码人妻中文字幕| 久久久国产99久久国产一| 久久久久亚洲精品天堂久久久久久| 91久久精品国产免费直播| 久久91这里精品国产2020| 久久99久久无码毛片一区二区|