2015年5月18日
HDOJ Sudoku Killer(dfs)
摘要： 题目链接：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 阅读(245) 评论(0) 推荐(0) 编辑