九宫格计算

Question

控制台九宫格算法

Answer 1

这就是解九宫格的程序，s[]中是题目，d[]是结果。比如说：
int s[] = 
{
    8, 0, 0, 0, 0, 0, 0, 0, 0,
    0, 0, 3, 6, 0, 0, 0, 0, 0,
    0, 7, 0, 0, 9, 0, 2, 0, 0,
    0, 5, 0, 0, 0, 7, 0, 0, 0,
    0, 0, 0, 0, 4, 5, 7, 0, 0,
    2, 0, 0, 1, 0, 0, 0, 3, 0,
    0, 0, 1, 0, 0, 0, 0, 6, 8,
    0, 0, 8, 5, 0, 0, 0, 1, 0,
    0, 9, 0, 0, 0, 0, 4, 0, 0,
};
解是：
8,1,2,4,3,6,5,7,9,
4,2,3,6,1,8,9,5,7,
1,7,5,8,9,3,2,4,6,
6,5,4,2,8,7,1,9,3,
3,8,6,9,4,5,7,2,1,
2,6,9,1,7,4,8,3,5,
9,4,1,7,5,2,3,6,8,
7,3,8,5,2,9,6,1,4,
5,9,7,3,6,1,4,8,2,
在我的电脑上大约要算10秒钟