早教吧 育儿知识 作业答案 考试题库 百科 知识分享

求破解九九宫格JAVA代码原题见北京晚报智力休闲板块:图形为,一个由9个小九宫格组成的大九宫格(3*3排列).要求:大九宫格的每行和每列都要有1到9的数字,每一个小的九宫格里也要有1到9

题目详情
求破解九九宫格JAVA代码
原题见北京晚报智力休闲板块:
图形为,一个由9个小九宫格组成的大九宫格(3*3排列).
要求:大九宫格的每行和每列都要有1到9的数字,每一个小的九宫格里也要有1到9的数字.而且同一个数字在每一行,每一列及每个小宫格里只能出现一次,既不能重复也不能少.
题目中还会给一些已经定下来的数字,如:
* * 2 4 5 * 7 * *
* 4 * * * 8 * 3 *
8 * 1 * * 3 5 * 6
* 5 3 * * * * * 4
7 * * * * * * * 2
2 * * * * * 6 7 *
3 * 6 5 * * 1 * 7
* 2 * 1 * * * 5 *
* * 7 * 2 9 4 * *
求用java写成的程序,输出上题的结果:
如果您懒得实现,只要告诉小弟算法也可以,我是已经晕了~
▼优质解答
答案和解析
JAVA不熟,不过算法都差不多.等会给你个C/C++的.我用C++做出来了.基本思路说下:先定义类class JiuGong{public:int table[9][9];//这个是九宫里的数学 不知道的用0代替bool mark[9][9];//这个表示九宫状态,true表示已...