Question

九宫格使用C++穷举法实现，我目前的问题就是如何把1-9这个九个数字按照排列组合的方式分配到3*3

矩阵中去，不遗漏，不重复，这里的算法如何实现？

Answer 1

九宫格标个号1-9个格
循环给1-9这9个数字取一个1-9的随机数
建一个长度9的数组做标记，每一个格被分配了之后就标记下，循环的时候重复了就重新给这个数分配。直到所有的9个数都被分配。
srand(time(0));
int nFlag[9]; //记录9个格是否已经被分配
int nLocation[9]; //记录1-9个数的位置
memset(nFlag, 0, sizeof(int)*9);
memset(nLocation, 0, sizeof(int)*9);
for(int i = 0; i < 9; ++i)
{
nLocation[i] = rand()%10;
if(nFlag[ nLocation[i] ] == 1)
{
//如果此格被分配过则重新分配此数字位置。
i--;
}
else
{
//如果没有则分配
nFlag[i] = 1;
}
}