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

            八皇后的簡(jiǎn)單解法

            #include <iostream.h>
            #include<io.h>
            const int QUENS = 7;
            int getcol(int q[],int n,const int firstCol)
            {//q表示每個(gè)皇后的列位置,firstCol是搜索列位置時(shí)的起始位置
            //n表示正在搜索第n個(gè)皇后的列位置,皇后的名稱從0--n編號(hào),也是皇后的行號(hào)
             bool b = true;
             int i = firstCol;
             for (i = firstCol; i<=QUENS ; i++) {
              for (int j=0; j<n; j++) {
               if(q[j] == i || (n+q[j]==i+j)||(n+i == j+q[j])){
                b = false;
                break;
               }
              }
              if(j == n)
                return i;
              else if(firstCol > QUENS) return firstCol;
             }
             if(!b) return QUENS+1;
            }
            void EQ(int q[],int n){
             void disp(int[]);
             int col = QUENS+1;
             bool b = true;
             int firstCol = 0;
             while (QUENS >= (col=getcol(q,n,firstCol))){
              if(QUENS == n){
               q[n] = col;
               disp(q);
               return ;
              }
              else{
               q[n] = col;
               firstCol = col +1;
               EQ(q,n+1);
              }
             }
             
            }
            void disp(int q[])
            {//顯示一種排列
             static count = 0;
             count++;
             cout<<"number "<<count<<" : ";
             for (int i=0; i<=QUENS; i++)
              cout<<q[i]+1<<" ";
             cout<<endl;
            }
            void outTofile()
            {//由于結(jié)果比較多,所以把結(jié)果重定向輸出到文件里頭了,文件名是EightQuen.txt
             int old = _dup(1);
             FILE* pf;
             pf = fopen("EightQuen.txt","w");
             if(!pf)  throw 0;
             _dup2((fileno(pf)),_fileno(stdout));
             int q[8];
             EQ(q,0);
            fclose(pf);
             _dup2(old,_fileno(stdout));

            }
            void main()
            {
            outTofile();
            }

            posted on 2007-09-14 14:41 zlf 閱讀(610) 評(píng)論(0)  編輯 收藏 引用


            只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問(wèn)   Chat2DB   管理


            導(dǎo)航

            <2007年9月>
            2627282930311
            2345678
            9101112131415
            16171819202122
            23242526272829
            30123456

            統(tǒng)計(jì)

            常用鏈接

            留言簿(1)

            隨筆檔案

            文章檔案

            搜索

            最新評(píng)論

            閱讀排行榜

            評(píng)論排行榜

            久久精品www人人爽人人| 一本久久综合亚洲鲁鲁五月天| 少妇被又大又粗又爽毛片久久黑人 | 一本久久免费视频| 伊人久久亚洲综合影院| 国产69精品久久久久9999APGF| 久久亚洲AV成人无码软件| 久久亚洲精精品中文字幕| 91秦先生久久久久久久| 香蕉久久夜色精品国产尤物| 久久久av波多野一区二区| 亚洲午夜精品久久久久久人妖| 四虎亚洲国产成人久久精品| 久久久久久精品免费免费自慰| 国内精品久久久久久不卡影院| 亚洲国产精品无码久久久不卡| 久久精品国产亚洲av影院 | 久久久久久国产精品免费无码| 国产美女久久久| 久久精品国产久精国产果冻传媒| 看久久久久久a级毛片| 久久久久这里只有精品| 久久91精品国产91久久小草| 久久中文精品无码中文字幕| 久久精品国产99久久无毒不卡| 亚洲国产成人精品女人久久久 | 久久国产成人| 久久久久免费看成人影片| 青青草原综合久久大伊人导航| 国产精品久久久久久久 | 99久久国产亚洲高清观看2024| 天天综合久久一二三区| 久久亚洲高清观看| 国产激情久久久久影院老熟女免费 | 狠狠色综合网站久久久久久久| 99久久中文字幕| 久久AV高清无码| 国产精品久久久久久五月尺| 精品久久久久中文字幕一区| 88久久精品无码一区二区毛片 | 久久综合久久久|