题目描述
数独根据9*9盘面上的已知数字,推理出所有乘余空格的的数字并满足每一行、每一列、每一个格子内数字均含1-9,不重复。每一道合格的数独谜题都有且仅有唯一答案,推理方法也以此为基础,任何无解或多解的题目都是不合格的。即所有空格的数据只能是1到9的数字,且每行每列 和每个粗线格不能有重复的1到9的数字。
输入描述
一共用九行九列表示九宫格,每行数字以{开始}结 束,数字之间逗号分隔 已知数字位以数字x表示,1<=x<=9,空缺位以数字0表示。
输出描述
与输入格式一致
用例
{5,0,0,6,0,2,0,0,0} {0,0,8,0,7,0,2,0,0} {7,0,0,8,1,0,5,4,6} {2,0,1,3,0,0,9,8,5} {3,4,0,0,8,0,0,0,0} {0,0,9,0,0,7,0,1,4} {1,5,6,0,2,0,0,0,3} {4,0,2,0,9,6,0,0,7} {9,0,0,0,0,3,0,0,1}