1-9，九个数填入3*3的格子中，使每行每列总和相同

本文主要是介绍1-9，九个数填入3*3的格子中，使每行每列总和相同，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

#include <iostream>
using namespace std;int a[3][3];
int sum;//判断九宫格内每个数字各不相同
bool test(int x,int y,int n){a[x][y]=n;for(int i=0;i<3;i++){for(int j=0;j<3;j++){if(a[i][j]==n){if(i!=x||j!=y)return false;}}}return true;
}//判断每行每列之和相等
bool test2(int a[3][3]){int sum=0;for(int i=0;i<3;i++){int sum1=a[0][i]+a[1][i]+a[2][i];int sum2=a[i][0]+a[i][1]+a[i][2];if(sum1!=sum2)return false;if(sum==0)sum=sum1;if(sum1!=sum||sum2!=sum)return false;}return true;
}bool dfs(int depth){if(depth>=9){if(test2(a))return true;elsereturn false;}int x,y;x=depth/3;y=depth%3;if(a[x][y]!=0)return dfs(depth+1);for(int i=1;i<10;i++){a[x][y]=i;if(test(x,y,i)){if(dfs(depth+1))return true;}a[x][y]=0;}return false;}int main()
{if(dfs(0)){for(int i=0;i<3;i++){for(int j=0;j<3;j++){cout<<a[i][j]<<' ';}cout<<endl;}}return 0;
}

这篇关于1-9，九个数填入3*3的格子中，使每行每列总和相同的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---