• <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>
            voip
            風的方向
            厚德致遠,博學敦行!
            posts - 52,comments - 21,trackbacks - 0

            馬的走法

            Time Limit:1000MS  Memory Limit:65536K
            Total Submit:127 Accepted:80

            Description

            在一個4*5的棋盤上,輸入馬的起始位置坐標(縱、橫),求馬能返回初始位置的所有不同走法的總數(馬走過的位置不能重復,馬走“日”字)。

            Input

            多個測試數據。
            每組2個數字

            Output

            輸出不同走法的總數。

            Sample Input

            2 2

             

            Sample Output

            4596

                           窮舉法!也可以看做深搜!角度不同。。這與前面一題過河卒不同,在過河卒中如果用深搜的話會超時,我試過了。。。
            代碼如下:

            #include<stdio.h>
            #include
            <string.h>
            int count;
            int s[4][5];
            int a[8]={-2,-2,-1,-1,1,1,2,2};
            int b[8]={1,-1,2,-2,2,-2,1,-1};
            int x1,y1;
            void fun(int x,int y)
            {
                
            int i;
                
            int x2,y2;
                
            for(i=0;i<8;i++)
                
            {
                    x2
            =x+a[i];
                    y2
            =y+b[i];
                    
            if((x2>=0)&&(y2>=0)&&(y2<=4)&&(x2<=3)&&(s[x2][y2]==0))
                    
            {
                        s[x2][y2]
            =1;
                        fun(x2,y2);
                        s[x2][y2]
            =0;
                    }

                    
            else if((x2==x1)&&(y2==y1))
                        count
            ++;
                }

            }

            int main()
            {

                
            while((scanf("%d %d",&x1,&y1)!=EOF))
                
            {
                    count
            =0;
                    
            if((x1<=4)&&(y1<=5)&&(y1>0)&&(x1>0))
                    
            {
                        x1
            =x1-1;
                        y1
            =y1-1;
                        memset(s,
            0,sizeof(s));
                        s[x1][y1]
            =1;
                        fun(x1,y1);
                        printf(
            "%d\n",count);
                    }

                    
            else
                    
            {
                        printf(
            "%d\n",count);
                    }

                }

                
            return 0;
            }


             

            posted on 2010-09-19 10:03 jince 閱讀(802) 評論(2)  編輯 收藏 引用 所屬分類: Questions

            FeedBack:
            # re: 馬的走法
            2011-08-20 16:35 | 水中魚
            如果直接直接返回,怎么辦,沒看到您的處理啊
              回復  更多評論
              
            # re: 馬的走法[未登錄]
            2011-08-20 22:30 | jince
            @水中魚
            請看清題意!  回復  更多評論
              
            哈哈哈哈哈哈
            久久久久亚洲AV成人片| 亚洲国产成人精品久久久国产成人一区二区三区综 | 亚洲国产精品久久久久婷婷软件 | 狠狠人妻久久久久久综合| 久久久久久久亚洲精品| 久久人妻AV中文字幕| 色综合久久中文字幕无码| 欧美日韩中文字幕久久伊人| 思思久久99热免费精品6| 久久精品国产亚洲AV久| a级毛片无码兔费真人久久| 久久无码国产专区精品| 精品久久久久久久| 中文字幕久久波多野结衣av| 99久久精品国产一区二区三区| 亚洲综合久久夜AV | 久久久久久免费一区二区三区| 一级a性色生活片久久无| 国产AV影片久久久久久| 亚洲国产精品无码久久一线| 久久久久国产视频电影| 久久电影网2021| 国产精品久久午夜夜伦鲁鲁| 久久精品国产亚洲AV久| 久久免费99精品国产自在现线| 久久99国产精品久久久| 少妇精品久久久一区二区三区 | av色综合久久天堂av色综合在| 久久久久久久99精品免费观看| 久久久久人妻精品一区| 亚洲va久久久噜噜噜久久狠狠| 欧美久久综合九色综合| 久久久国产精华液| 久久国产影院| 久久久久国产日韩精品网站| 久久99精品久久久久久齐齐| 777久久精品一区二区三区无码 | 色99久久久久高潮综合影院| 久久久精品波多野结衣| 青春久久| 精品人妻伦九区久久AAA片69|