摘要: 题目大意:给出一道数独题,判断该数独是否有解且有唯一解。解题思路: 由前几题的难度得,此题的难度不会太过分,所以简单暴力就可以了,40ms用时一本满足。 简单地讲一下具体的实现,从左上开始从左到右从上到下一格一格枚举过去,枚举当前格子的数字时,判断一下这个数字能不能用就行了(判断是否在该行,该列,该区域出现过),全部填满时就找到了一个解,找到第二个解的时候停止搜索即可。 关于判断某个数字在当前区域是否用过,比较方便的方法是,事先算好p[i][j],用来记录第i行第j格属于哪一列,哪一行,哪一区域,这样在写dfs时会方便很多。代码:/*被注释掉的代码都是用来调试的,取消注释后可以用来查看程... 阅读全文
posted @ 2013-03-12 11:47 ustc-acm 阅读(368) 评论(0) 推荐(0) 编辑