{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e\n数独是一个简单而有趣的谜题,它由9行9列共81个方块组成。每3行和3列又划分成一个大方块,每个大方块、每行、每列都是9个小方块。谜题需要在小方块中填入数字1到9,最终使得每一行、每一列和每一个大方块都含有1-9各不重复的数字。\n\u003cbr\u003e\n给定待解决的数独,试解出它的解(如果解不唯一,输出任何一个正确的解即可)。\n\u003c/p\u003e\n\u003cimg src\u003d\"http://pi.math.cornell.edu/~mec/Summer2009/meerkamp/Site/Solving_any_Sudoku_II_files/mepham_imcomp_real.png\"/\u003e"}},{"title":"数据输入","value":{"format":"HTML","content":"\u003cp\u003e\n输入数据有多行:\u003cbr\u003e\n第1行是一个数字N,表示待解决数独的个数,接下来有N\u0026times;9行,每9行表示一个数独,未填数字的位置用0表示。\n\u003cbr\u003e\n数据中给出的数独都是可解的。\n\u003c/p\u003e"}},{"title":"数据输出","value":{"format":"HTML","content":"\u003cp\u003e输出有9*N行,每9行表示相对应输入数独的一个解。\u003c/p\u003e"}},{"title":"样例","value":{"format":"HTML","content":"\u003ch4\u003eInput\u003c/h4\u003e\n\u003cpre\u003e2\n050107000\n100300900\n638005000\n090073000\n802000309\n000250060\n000500897\n009006002\n000708030\n103000509\n002109400\n000704000\n300502006\n060000050\n700803004\n000401000\n009205800\n804000107\n\u003c/pre\u003e\n\u003ch4\u003eOutput\u003c/h4\u003e\n\u003cpre\u003e954187623\n127364985\n638925174\n596873241\n872641359\n341259768\n463512897\n789436512\n215798436\n143628579\n572139468\n986754231\n391542786\n468917352\n725863914\n237481695\n619275843\n854396127\u003c/pre\u003e"}}]}