题目:
数独是一个我们都非常熟悉的经典游戏,运用计算机我们可以很快地解开数独难题,现在有一些简单的数独题目,请编写一个程序求解。
输入:
输入9行,每行为空格隔开的9个数字,为0的地方就是需要填充的。
输出:
输出九行,每行九个空格隔开的数字,为解出的答案。
解析:
1 . 老实讲,题目本身就有问题,要想完全通过,只能看人品的东西,所以我有点不想尝试了,因为就算是尝试了,可能也没有个结果,不过没事,试试看嘛。
2 . 暴力破解是个好方法,不过我觉得还是不怎么样,如果暴力破解都ok,那这个题目本身就没什么意义了。
解题所需函数:
1 . 创建ArrayList链表
ArrayList<HashSet<Integer>> row=new ArrayList<HashSet<Integer>>();
ArrayList<HashSet<Integer>> col=new ArrayList<HashSet<Integer>>();
ArrayList<HashSet<Integer>> squ=new ArrayList<HashSet<Integer>>();
代码:
import java.util.*;
// 创建主函数,没毛病
pu