魔兽世界吧 关注:14,667,699贴子:461,355,068

回复:求数独帝!!标题要短!!!!!!!!!!!!!!!!!!

只看楼主收藏回复

         {
             if(solve())                                 //跟层递进.
                 return true;
             else
             {
                 *nullnum[gradation-1]=Null;             //若下层返回False,则释放该层,并还原对nullnum的修改.
                 gradation--;
             }
         }
     }
     return false;
}
void main()
{
     int i,j;                                         //确定各待求数字的下标与待求数字的地址数组和数量.
     for(i=0;i<9;i++)
         for(j=0;j<9;j++)
             if(shudu[i][j]==Null)
             {
                 nullnum[n_nullnum]=&shudu[i][j];
                 position_i[n_nullnum]=i;
                 position_j[n_nullnum]=j;
                 n_nullnum++;
             }
     if(solve())                                         //调用solve方法,若返回值为True则输出,若第初始层为False则此数独无解.
         for(i=0;i<9;i++)
         {
             for(j=0;j<9;j++)
                 cout<<shudu[i][j]<<" ";
             cout<<endl;
         }
     else
         cout<<"This has no solve."<<endl;
}


122楼2009-07-04 19:10
回复
    • 114.241.211.*
    单纯来鄙视一下!垃圾人一个,求人还狗急,WOW不是万能你就衮!!
    这种孩子就不能帮,SB一个!
    回复74楼 的兰州烧饼
    什么叫他妈也被狗草了?你妈先被草了吧?哈哈哈,我笑了。。。。


    123楼2009-07-04 19:11
    回复
      2026-09-14 00:47:42
      广告
      不感兴趣
      开通SVIP免广告
      379148652
      658372914
      124965734
      832519467
      791426385
      546783291
      187634529
      293857146
      465291873


      124楼2009-07-04 19:14
      回复
        123L,你妈在我跨(和谐)下呻(和谐)吟,叫什么?哈你妈?


        125楼2009-07-04 19:14
        回复
          123L,你是什么东西?你笑有什么用,还把自己当回事了吧?


          126楼2009-07-04 19:15
          回复
            124L怎么推的?


            127楼2009-07-04 19:16
            回复
              编程那位大哥,我没学过这个,能说下吗


              128楼2009-07-04 19:18
              回复
                差的好多啊,我现在就弄出一列


                129楼2009-07-04 19:38
                回复
                  2026-09-14 00:41:42
                  广告
                  不感兴趣
                  开通SVIP免广告
                  我用的回溯算法,为了快,没写的太规范。你给的数独我不知道有没有因为疏忽打错,反正我的程序报没解,你是否能把原始的数独给我,按照下面的要求写好最好。
                  1,2,3,0,0,0,7,8,9,
                  4,0,5,6,0,0,1,3,0,
                  .........
                  9行9列 没有求出的数字用0表示


                  130楼2009-07-04 19:46
                  回复
                    顶LS,我算了半天剩最后一个9宫的时候卡壳了


                    IP属地:河北131楼2009-07-04 19:53
                    回复
                      原题:
                      000040600
                      008000010
                      024060700
                      800509060
                      091020005
                      500703090
                      087030500
                      003000040
                      000090800


                      132楼2009-07-04 20:01
                      回复
                        汗,大哥你怎么又不一样了
                        //9/4/6//
                        //8////14
                        /24/6/7//
                        832519467
                        791/2/385
                        546783/9/
                        /87/3/52/
                        //3////4/
                        //5/9/873


                        IP属地:河北133楼2009-07-04 20:03
                        回复
                          18L是我算到算不下去的时候,133是原始题目


                          134楼2009-07-04 20:03
                          回复
                            是132


                            135楼2009-07-04 20:04
                            回复
                              2026-09-14 00:35:42
                              广告
                              不感兴趣
                              开通SVIP免广告
                              3 7 9   1 4 8   6 5 2
                              6 5 8   3 7 2   9 1 4
                              1 2 4   9 6 5   7 3 8
                              8 3 2   5 1 9   4 6 7
                              7 8 1   6 2 4   3 8 5
                              5 4 6   7 8 3   2 9 1
                              9 8 7   4 3 1   5 2 6
                              2 6 3   8 5 7   1 4 9
                              4 1 5   2 9 6   8 7 3


                              136楼2009-07-04 20:15
                              回复