2017年4月6日
DFS & BFS
摘要： 1.数独 DFS 问题：用数字1-9填充该9×9的数据块，条件：空位置填数，该行、该列、该所在的3×3（黑线划分）小块，不得有重复出现的数字 思路：DFS 用三个二维数组分别存储：值为 1则说明出现过 r[i][x] 第 i 行 x 值 是否出现过 c[j][x] 第 j 列 x 值 是否出现过 b 阅读全文
posted @ 2017-04-06 21:15 马丁黄瓜啊 阅读(211) 评论(0) 推荐(0) 编辑