2023荣耀校招机试 解数独

题目描述

数独根据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}