• <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 天青色~~
            頂~~
            婷婷综合久久狠狠色99h| 久久性精品| 久久综合综合久久综合| 99国产精品久久久久久久成人热| 国内精品久久人妻互换| 国内精品久久久久久中文字幕 | 欧美午夜精品久久久久久浪潮| 久久WWW免费人成一看片| 欧美777精品久久久久网| 99久久综合国产精品免费| www.久久热.com| 久久精品国产99国产精品导航| 97久久精品无码一区二区天美| 青春久久| 国产精品免费久久久久久久久| 99久久国产宗和精品1上映| 91精品国产综合久久香蕉| 97精品依人久久久大香线蕉97| 久久综合狠狠综合久久激情 | 性色欲网站人妻丰满中文久久不卡| 99精品久久久久久久婷婷| 久久久亚洲欧洲日产国码二区 | 亚洲国产精品久久久久婷婷软件| 久久精品综合网| 久久夜色精品国产www| 99久久精品国产一区二区三区| 久久久久亚洲av无码专区 | 亚洲午夜久久久影院| 亚洲天堂久久久| 久久久久婷婷| 99久久精品免费| 国产精品免费看久久久香蕉| 99久久免费国产精品热| 久久99亚洲网美利坚合众国| 亚洲精品乱码久久久久久按摩| 伊人久久一区二区三区无码| 久久综合色区| 香蕉久久夜色精品国产2020| 久久久午夜精品福利内容| 亚洲精品tv久久久久久久久久| 久久精品桃花综合|