代码有点乱，不太看得清思路，里面有一些数组越界访问的情况，算法是否有效未知，重写了一个供参考。
思路如下：
这个问题实际上是生成0~9的全排列，然后根据每个数在格子里的位置判断每个排列是否符合要求。百度了一个全排列算法稍做修改，得到以下代码，输出的有效方案数是1580，在我这里输出大约在70ms到100ms左右。百度这个代码排版垃圾得无以复加，vs里面排得好好复制过来全乱，不再重排了。
另外，生成排列数以后，这个格子问题其实应该能转化为纯数学算法来判断，不需要真的填什么表的，我懒得想太多，填表和判断部分的代码有点玩的性质。
#include
//#include// 测试执行时间的 GetTickCount() 引用
//#include// 测试执行时间的 GetTickCount() 引用
const int ROW = 5; // 增加两行用于减少边界判断，实际使用中间3行
const int COL = 6; // 增加两列用于减少边界判断，实际使用中间4列
const int BORDER = -11; // 表格边界标记
const int NON = -9; // 标记表格有效内容的起止位置
int grid[ROW][COL]; // 表格数组
int count; // 有效方案计数
void InitGrid(void); // 初始化表格，设置边界和标记表格有效内容的起止位置
void PrintGrid(void); // 打印输出有效方案
void Perm(int list[], int k, int m); // 递归生成排列数，生成的排列数输出到表格中，然后判断是否打印和计数
void Swap(int &a, int &b); // 引用、交换函数，用于递归生成排列数函数
void PermOutput(int list[]); // 排列数填表、判断、打印、计数
void main(void)
{
//long start_time, end_time; // 记录测试执行时间起止的变量
int num[10] = { 0,1,2,3,4,5,6,7,8,9 }; // 0~9 数值序列
//start_time = GetTickCount(); // 获取此程序段开始执行时间
count = 0;
InitGrid();
Perm(num, 0, 10);
//end_time = GetTickCount(); //获取此程序段执行结束时间
//printf("\nCount = %d in %ld ms\n", count, end_time - start_time); // 打印输出程序执行时间
getchar();
}
// 初始化表格，设置边界和标记表格有效内容的起止位置
void InitGrid(void)
{
int i, j;
for (i = 0; i < ROW; i++)
{
for (j = 0; j < COL; j++)
{
grid[i][j] = BORDER; // 设置边界
}
}
// 设置有效内容的起止位置
grid[1][1] = NON;
grid[ROW - 2][COL - 2] = NON;
}
// 打印输出有效方案
void PrintGrid(void)
{
int i, j;
printf(" - - - - - - - - - - -\n");
for (i = 1; i < ROW - 1; i++)
{
for (j = 1; j < COL - 1; j++)
{
if (grid[i][j] != NON)
printf("%5d", grid[i][j]); // 有效值
else
printf("%5s", ""); // 有效值起止位置
}
printf("\n");
}
}
