摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1426 思路分析:该问题为数独问题,明显解是唯一的,所有采用dfs搜索效果更好; 在搜索时,可以通过3个数组来判断对于某个特定的数是否能够满足要求,即在每一行、每一列和每一个3X3的方块中只有唯一的1~9之间的数; vis_r数组:如果vis_r[i][j] == 1表示在第i行中数字j已经存在,... 阅读全文
posted @ 2015-05-18 22:43
Leptus
阅读(252)
评论(0)
推荐(0)

浙公网安备 33010602011771号