Java如何编写蓝桥杯数独游戏示例代码？

本文共计945个文字，预计阅读时间需要4分钟。

您一定听说过‘数独’游戏。例如，玩家需要根据9宫格上已知的数字，推测出所有剩余格子的数字，并满足每一行、每一列以及每一个3x3九宫格内的数字都包含1-9，且不重复。‘数独’的答案是：

你一定听说过“数独”游戏。
如图，玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个同色九宫内的数字均含1-9，不重复。

数独的答案都是唯一的，所以，多个解也称为无解。

本图的数字据说是芬兰数学家花了3个月的时间设计出来的较难的题目。但对会使用计算机编程的你来说，恐怕易如反掌了。

本题的要求就是输入数独题目，程序输出数独的唯一解。我们保证所有已知数据的格式都是合法的，并且题目有唯一的解。

格式要求：
输入9行，每行9个数字，0代表未知，其它数字为已知。
输出9行，每行9个数字表示数独的解。