最新国产好看的视频,伊人天堂AV在线,国产Aaaaaa视频,蜜臀视频在线观看一区,人妻av色图,密臀久久久精品影片,青青视频免费观看毛片,久草在线观看视,国产三级精品色情在线

c++遞歸解數(shù)獨方法示例

 更新時間:2014年03月28日 10:00:43   作者:  
這篇文章主要介紹了c++遞歸解數(shù)獨方法示例,需要的朋友可以參考下

復(fù)制代碼 代碼如下:

#include<iostream>

using namespace std;

void init();
void function(int m);
int canplace(int row,int col,int c);
void outputresult();

int a[9][9], maxm = 0;

int main()

 init();
 function(0);
 return 0;
}
void init()
{
 int i, j;
 for(i = 0; i < 9; i++)
 {
  for(j = 0; j < 9; j++)
  {
   cin >> a[i][j];
  }
 }
}
void function(int m)
{
 int i, j, row, col;
 if (m >= 81)
 {
  outputresult();
 }
 else
 {
  row = m / 9;
  col = m % 9;
  if(a[row][col] != 0)
  {
   function(m+1);
  }
  for(i = 1; i <= 9; i++)
  {
   if(canplace(row,col,i) == 1)
   {
    a[row][col] = i;
    function(m + 1);
    a[row][col] = 0;
   }
  }

 }
}
int canplace(int row,int col,int c)
{
 int i, j;
 int flag = 1;

 for(i = 0; i < 9; i++ )
 {
  if(a[row][i] == c || a[i][col] == c)
  {
   flag = 0;
   break;
  }
 }
 if(flag != 0)
 {
  for(i = (row / 3) * 3; i < (row / 3) * 3 + 3; i++)
  {
   for(j = (col / 3) * 3; j < (col / 3) * 3 + 3; j++)
   {
    if(a[i][j] == c)
    {
     flag = 0;
     break;
    }
   }
   if(flag == 0)
   {
    break;
   }
  }
 }
 return flag;
}
void outputresult()
{
 int i, j;

 for(i = 0; i < 9; i++)
 {
  if(i % 3 == 0)
  {
   cout << endl;
  }
  for(j = 0; j < 9; j++)
  {
   if(j % 3 == 0)
   {
    cout << " ";
   }
   cout << a[i][j] << " ";
  }
  cout << endl;
 }
 cout << endl;
}

相關(guān)文章

  • 將?C++?類型屬性暴露給?QML

    將?C++?類型屬性暴露給?QML

    這篇文章主要介紹了將?C++?類型屬性暴露給?QML,?QML?是一種基于?JavaScript?的聲明式語言。在?Qt5中,QML有了長足進(jìn)步,并且同?C++?并列成為?Qt?的首選編程語言下面一起進(jìn)入文章學(xué)習(xí)?QML的條件下也看看如何將將?C++?類型屬性暴露給?QML,需要的朋友可以參考一下
    2021-12-12
  • opencv3/C++ 使用Tracker實現(xiàn)簡單目標(biāo)跟蹤

    opencv3/C++ 使用Tracker實現(xiàn)簡單目標(biāo)跟蹤

    今天小編就為大家分享一篇opencv3/C++ 使用Tracker實現(xiàn)簡單目標(biāo)跟蹤,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧
    2019-12-12
  • c++語言中虛函數(shù)實現(xiàn)多態(tài)的原理詳解

    c++語言中虛函數(shù)實現(xiàn)多態(tài)的原理詳解

    這篇文章主要給大家介紹了關(guān)于c++語言中虛函數(shù)實現(xiàn)多態(tài)的原理的相關(guān)資料,文中通過示例代碼介紹的非常詳細(xì),對大家學(xué)習(xí)或者使用c++語言具有一定的參考學(xué)習(xí)價值,需要的朋友們下面來一起學(xué)習(xí)學(xué)習(xí)吧
    2019-05-05
  • C C++算法題解LeetCode1408數(shù)組中的字符串匹配

    C C++算法題解LeetCode1408數(shù)組中的字符串匹配

    這篇文章主要為大家介紹了C C++算法題解LeetCode1408數(shù)組中的字符串匹配示例詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪
    2022-10-10
  • c語言_構(gòu)建一個靜態(tài)二叉樹實現(xiàn)方法

    c語言_構(gòu)建一個靜態(tài)二叉樹實現(xiàn)方法

    下面小編就為大家?guī)硪黄猚語言_構(gòu)建一個靜態(tài)二叉樹實現(xiàn)方法。小編覺得挺不錯的,現(xiàn)在就分享給大家,也給大家做個參考。一起跟隨小編過來看看吧
    2017-05-05
  • Qt實現(xiàn)兩個獨立窗口的信號通信

    Qt實現(xiàn)兩個獨立窗口的信號通信

    這篇文章主要為大家詳細(xì)介紹了Qt實現(xiàn)兩個獨立窗口的信號通信,文中示例代碼介紹的非常詳細(xì),具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2022-01-01
  • C++演講比賽管理系統(tǒng)實現(xiàn)流程實例

    C++演講比賽管理系統(tǒng)實現(xiàn)流程實例

    這篇文章主要介紹了C++演講比賽管理系統(tǒng)實現(xiàn)流程,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)吧
    2022-10-10
  • 如何用C語言生成簡單格式的xml

    如何用C語言生成簡單格式的xml

    本篇文章是對使用C語言生成簡單格式的xml的實現(xiàn)代碼進(jìn)行了詳細(xì)的分析介紹,需要的朋友參考下
    2013-05-05
  • C語言編程C++旋轉(zhuǎn)字符操作串示例詳解

    C語言編程C++旋轉(zhuǎn)字符操作串示例詳解

    這篇文章主要為大家介紹了C語言編程中C++旋轉(zhuǎn)字符操作串示例詳解,文中附含詳細(xì)圖文示例代碼,有需要的朋友可以借鑒參考下,希望能夠有所幫助
    2021-09-09
  • C語言中的字符串?dāng)?shù)據(jù)在C中的存儲方式

    C語言中的字符串?dāng)?shù)據(jù)在C中的存儲方式

    這篇文章主要介紹了C語言中的字符串?dāng)?shù)據(jù)在C中的存儲方式,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教
    2022-07-07

最新評論

安吉县| 丹凤县| 永嘉县| 冕宁县| 北安市| 萝北县| 同德县| 屏南县| 进贤县| 安新县| 临漳县| 鸡西市| 厦门市| 淮滨县| 健康| 肃北| 安泽县| 吕梁市| 崇文区| 兴业县| 兖州市| 博罗县| 宝应县| 利辛县| 铜山县| 云龙县| 鄢陵县| 华阴市| 岫岩| 八宿县| 德州市| 湟源县| 海原县| 桓仁| 瑞昌市| 富源县| 宜兰县| 交城县| 通州市| 九龙县| 荆门市|