数独的高效算法
2018-03-07 17:49:40 0 举报
数独的高效算法流程
作者其他创作
大纲/内容
真
此处坐标改写规则已占用
返回
flag当前位置为0,sudoku数组当前位置值减一(0~8方便计算输出再+1)改变规则已占用。
改变规则未占用
a[0][第几行][哪个数]=1a[1][第几列][哪个数]=1a[2][第几个小九宫格][哪个数]=1
横坐标逢9换行
打印数独
假
输入的数字为零?
当前坐标内有非零值且纵坐标小于等于8?
横坐标是否大于8
按序输入数独
打印数组,结果数+1
flag数组当前位置为1,sudoku数组当前位置赋值为-1
填数程序
改变规则
横坐标+1且逢9换行
将寻找的下一个可填数赋值给sudoku数组且该坐标处值不为0?
横坐标+1
0 条评论
下一页