1,2,3,4,5,6,7,8,9任意填入九宫格中,找出一种数字的组合,使九宫格三行数字的平方根都为整数。(注意:这里不是指三行数字每行数字的和,而是三个数字形成的一个三位数)
全排列出这9个数字的所有组合,正确答案一定就在全排列输出的结果之中。因此我们对全排列加以判断条件便可在缩小了搜索空间的情况下找到最后的答案。
C++代码:
#include <iostream>
#include <cmath>
#define MAX 9
using namespace std;
int temp[MAX];
int visit[MAX]={
0};
int L[MAX]={
1,2,3,4,5,6,7,8,9};
bool checkNum(int a[]);
void dfs(int position);
void showArray(int a[], int n);
int main()
{
dfs(0