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

            Uriel's Corner

            Research Associate @ Harvard University / Research Interests: Computer Vision, Biomedical Image Analysis, Machine Learning
            posts - 0, comments - 50, trackbacks - 0, articles - 594

            POJ 1321 棋盤問題---DFS

            Posted on 2009-08-23 19:47 Uriel 閱讀(990) 評論(5)  編輯 收藏 引用 所屬分類: POJ搜索
            糾結了好一會兒。。原來自己連遞歸的某些東西還不是很透徹。。
            基礎就不扎實,別說舉一反三了
            雖然AC了。。但以后還要看
            /*Problem: 1321  User: Uriel 
              Memory: 188K  Time: 47MS 
              Language: C++  Result: Accepted
            */

            #include
            <stdio.h>
            #include
            <stdlib.h>
            #include
            <string.h>

            int cnt,i,j,n,k,f[12];
            char s[12][12]; 

            void DFS(int r,int P)
            {
                
            int j;
                
            if(P==0)
                
            {
                    cnt
            ++;
                    
            return;
                }

                
            if(r>=n)return;
                
            for(j=0;j<n;j++)
                
            {
                    
            if(!f[j] && s[r][j]=='#')
                    
            {
                        f[j]
            =1;
            //            printf("*%d %d*\n",r,P);
                        DFS(r+1,P-1);
                        f[j]
            =0;
                    }

            //        printf("*%d %d*\n",r,P);
                }

                printf(
            "*%d %d*\n",r,P);
                DFS(r
            +1,P);
            }


            int main()
            {
                
            while(1)
                
            {
                    scanf(
            "%d %d",&n,&k);
                    
            if(n==-1 && k==-1)break;
                    
            for(i=0;i<n;i++)
                    
            {
                        getchar();
                        
            for(j=0;j<n;j++)
                        
            {
                            scanf(
            "%c",&s[i][j]);
                        }

                    }

                    memset(f,
            0,sizeof(f));
                    cnt
            =0;
                    DFS(
            0,k);
                    printf(
            "%d\n",cnt);   
                }

                system(
            "PAUSE");
                
            return 0;
            }

            Feedback

            # re: POJ 1321 棋盤問題---DFS  回復  更多評論   

            2010-03-10 20:53 by 地方
            看了你的,我終于知道DFS怎么用了!!!

            # re: POJ 1321 棋盤問題---DFS  回復  更多評論   

            2010-03-10 20:53 by 地方
            看了你的!我終于知道DFS怎么用了!!謝le !!

            # re: POJ 1321 棋盤問題---DFS  回復  更多評論   

            2010-03-12 22:10 by Uriel
            @地方 :)

            # re: POJ 1321 棋盤問題---DFS[未登錄]  回復  更多評論   

            2010-07-20 11:15 by 代碼瘋子
            Very Good

            # re: POJ 1321 棋盤問題---DFS  回復  更多評論   

            2010-11-06 16:33 by 天青色~~
            頂~~
            久久亚洲国产成人精品无码区| 久久777国产线看观看精品| 国产精品久久久久影院色| 久久综合九色综合精品| 久久99精品国产麻豆蜜芽| 99久久国产综合精品女同图片| 久久久久人妻精品一区| 久久久久婷婷| 99久久婷婷免费国产综合精品| 久久97久久97精品免视看| 无码AV中文字幕久久专区| 国产99久久九九精品无码| 狠狠综合久久综合88亚洲| 一本伊大人香蕉久久网手机| 久久99久久99精品免视看动漫 | 久久久久久精品免费看SSS| 久久99国产乱子伦精品免费| 亚洲国产精品综合久久网络| 狠狠色丁香婷婷综合久久来| 日韩人妻无码精品久久免费一| 久久e热在这里只有国产中文精品99| 亚洲综合日韩久久成人AV| 国内精品久久久久久久久| 久久精品国产久精国产| 色偷偷偷久久伊人大杳蕉| 超级碰碰碰碰97久久久久| 精品人妻伦九区久久AAA片69| 久久久久久夜精品精品免费啦| 久久精品国产免费观看| 亚洲欧美成人久久综合中文网| 一级做a爱片久久毛片| 国产精品久久99| 久久婷婷国产麻豆91天堂| 国产精品久久久久久久久鸭| 精品熟女少妇a∨免费久久| 亚洲国产精品无码久久一区二区| 久久99这里只有精品国产| 色综合久久夜色精品国产| 亚洲欧美一区二区三区久久| 婷婷久久综合| 亚洲AV无码久久|