• <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>

            PKU 2488 TOJ 1702 A Knight's Journey 解題

             

             1#include<stdio.h>
             2#include<string.h>
             3int P[8][2]={{-2,-1},{-2,1},{-1,-2},{-1,2},{1,-2},{1,2},{2,-1},{2,1}};
             4struct C{int r,l;};
             5C Q[30];
             6char use[30][30];
             7int p,q,K,ans,f;
             8void di(int a,int b)
             9{
            10    if(K==ans)f=1;
            11    if(f)return;
            12    int i,r,l;
            13    for(i=0;i<8;i++)
            14    {
            15        r=a+P[i][0];
            16        l=b+P[i][1];
            17        if(r>=1 && r<=&& l>=1 && l<=&& use[r][l])
            18        {
            19            K++;
            20            use[r][l]=0;Q[K].l=l;Q[K].r=r;
            21            //if(K==ans){f=1;return;}
            22            di(r,l);
            23            if(f)return;
            24            use[r][l]=1;
            25            K--;
            26        }

            27    }

            28            
            29}

            30int main()
            31{
            32    int i,Kase,l;
            33    scanf("%d",&Kase);
            34    l=0;
            35    while(l<Kase)
            36    {
            37        memset(use,1,sizeof(use));
            38        memset(Q,0,sizeof(Q));
            39        scanf("%d%d",&q,&p);
            40        ans=p*q;
            41        K=1;f=0;
            42        Q[K].l=1;Q[K].r=1;
            43        use[1][1]=0;
            44        di(1,1);
            45        printf("Scenario #%d:\n",++l);
            46        if(!f)printf("impossible\n\n");
            47        else
            48        {
            49            for(i=1;i<=ans;i++)printf("%c%c",Q[i].r+'A'-1,Q[i].l+'0');
            50            printf("\n\n");
            51        }

            52    }

            53    return 0
            54
            55}

            56

            深度優先搜索。
            因為需要便利整個棋盤有要求遍歷的順序字典序最小。
            那么可以確定深搜的順序就是從A1開始的。
            由于p*q<=26當期中一個為2的時候另一個大于10的時候肯定是不能遍歷的。
            所以不需要考慮B11 B9等一類出現時候字典序的問題了

            posted on 2008-07-15 19:31 gong 閱讀(285) 評論(0)  編輯 收藏 引用

            <2008年7月>
            293012345
            6789101112
            13141516171819
            20212223242526
            272829303112
            3456789

            導航

            統計

            常用鏈接

            留言簿(6)

            隨筆檔案

            搜索

            積分與排名

            最新評論

            閱讀排行榜

            評論排行榜

            少妇久久久久久被弄到高潮 | 久久久久久国产精品免费免费| 国产精品久久久久久福利69堂| 久久九九亚洲精品| 久久久久亚洲精品天堂久久久久久| 开心久久婷婷综合中文字幕| 久久国产劲爆AV内射—百度| 精品久久久久久久| 国产精品久久久久久五月尺| 久久人妻少妇嫩草AV无码专区| 久久久精品日本一区二区三区| 久久综合噜噜激激的五月天| 久久亚洲国产精品123区| 性做久久久久久久| 色综合久久综精品| 国内精品久久久人妻中文字幕| 久久久久这里只有精品| 久久久青草青青亚洲国产免观| 久久精品青青草原伊人| 久久久久久国产精品美女| 精品久久一区二区| 精品少妇人妻av无码久久| 久久午夜夜伦鲁鲁片免费无码影视| 91久久精品国产91性色也| 久久精品国产亚洲AV无码麻豆| 欧美精品九九99久久在观看| 狠狠人妻久久久久久综合| 色综合久久天天综合| 亚洲国产成人久久精品影视| 午夜久久久久久禁播电影| 午夜精品久久久内射近拍高清| 很黄很污的网站久久mimi色| 精品久久人人妻人人做精品| 国产一区二区精品久久凹凸| 欧美日韩中文字幕久久伊人| 久久久久国产精品熟女影院| 欧美噜噜久久久XXX| 久久精品亚洲日本波多野结衣 | 国产精品久久久久影视不卡| 少妇人妻88久久中文字幕| 亚洲AV无码久久精品成人|