题意： 数独问题，给你9个连通块，每个连通块有9个位置。 现在已经有一些数字在上面，让你在空的位置上放数字。 问你是否存在方案，使得每个连通块包含1~9，并且每行每列都有1~9的数字。 输出结果参照样例。 思路： 题中并没有直接给出数独的情况，而是给了一个数值，里面包含了连通块以及是否有数字在该位置的信息。 首先根据所给的数值，bfs把每个连通块都找出来，然后编号。 剩下的，

解一个9*9的数独，行和列和普通数独一样需要出现1~9，但是它的小区域不是方形的，而是一个不规则的面积为9的图形。         DLX模版题。位运算和dfs处理小区域的边界就不说了。DLX搜解，搜到一个解以后继续搜，如果搜到第二个解则说明有多解，立即跳出。需要注意的是，搜到第一个解以后，需要保存解，不然继续搜索原来的解会被破坏。 #include <stdlib.

这是昨天周赛的题，我竟然不会怎么判断多解，后来一google，卧槽，我想复杂了。。。。。。直接看能搜出来几次就行了。 这题就是个变形，先floodfill一下，然后就是模板了 然后发现比大华的快了好几倍，然后加了输入挂后，瞬间成Best solution中的rank1了 /*ID: sdj22251PROG: inflateLANG: C++*/#include <iostre