描述
数独（shù dú）是源自18世纪瑞士的一种数学游戏（一说起源于日本）。是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫（3*3）内的数字均含1-9，不重复。
输入一个 $9 \times 9$的矩阵，表示数独的题面，要求填入其他数字，使得1-9每个数字在每一行、每一列和每一宫中都只出现一次。
题面可能没有解，也可能有多个解。
输入
输入一个 $9 \times 9$的矩阵，数字为1-9时是题面数字，数字为0表示为空，是需要填入的数字
输出
如果题面有解，输出任意解即可，
如果无解则输出"NO"
样例
- 复制
- 复制
提示
关注我们
