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

            隨筆檔案

            搜索

            積分與排名

            最新評論

            閱讀排行榜

            評論排行榜

            国产成人精品综合久久久久| 国产精品久久久久久影院| 久久精品国产72国产精福利| 久久久久人妻一区精品果冻| 久久久噜噜噜久久中文字幕色伊伊 | 久久久久亚洲av无码专区| 久久精品国产99国产精偷| 日本欧美国产精品第一页久久| 亚洲精品国产美女久久久| 亚洲天堂久久精品| 99久久这里只精品国产免费| 麻豆精品久久精品色综合| 狠狠色丁香久久婷婷综合_中| 久久精品无码午夜福利理论片| 久久人人爽人人澡人人高潮AV| 久久无码人妻一区二区三区午夜 | 久久精品国产精品亚洲下载| 亚洲狠狠婷婷综合久久蜜芽| 久久久WWW成人| 久久青青草原综合伊人| 久久精品蜜芽亚洲国产AV| 亚洲国产天堂久久综合| 国内精品欧美久久精品| 国产人久久人人人人爽| 伊人久久久AV老熟妇色| 狠狠色丁香久久婷婷综合图片| 国内精品久久久久国产盗摄| 久久精品国产精品青草| 午夜久久久久久禁播电影| 久久久久久精品无码人妻| 久久久久无码精品| 狠狠久久综合| 久久亚洲AV无码西西人体| 久久青草国产手机看片福利盒子 | 国产精品久久久久久影院 | 久久久黄片| 久久国产精品免费一区| 久久99精品国产麻豆婷婷| 国产精品亚洲美女久久久| 99久久国产亚洲高清观看2024| 久久综合中文字幕|