HDU 4069 Squiggly Sudoku DLX 精确覆盖
题意:
数独问题,给你9个连通块,每个连通块有9个位置。
现在已经有一些数字在上面,让你在空的位置上放数字。
问你是否存在方案,使得每个连通块包含1~9,并且每行每列都有1~9的数字。
输出结果参照样例。
思路:
题中并没有直接给出数独的情况,而是给了一个数值,里面包含了连通块以及是否有数字在该位置的信息。
首先根据所给的数值,bfs把每个连通块都找出来,然后编号。
剩下的
原创
2015-05-21 17:57:22 ·
384 阅读 ·
0 评论