linjia64

【题目描述】

这个游戏只有一个规则:将格子填满使得, 每一行,每一列,和 每一个小的九宫格恰好包含 1-9 这 9 个数字正是由于规则简单而又变化多端,数独一时间风靡全球。现在,我们希望你能编写一个程序解决数独问题。

【输入】

输入数据一共 9 行,每行有 9 个字符。输入数据描述了一个待解决的数独,其中,“?”表示数独中的空缺。我们的输入数据总保证有唯一解。

【输出】

输出一共 9 行,每行 9 个数字,表示你的答案。

【样例输入】

5????7??6

?6????5?4

?834?????

???182?4?

??1???9??

?7?369???

?????543?

1?5????9?

7??2????1

【样例输出】

514927386

967831524

283456179

659182743

321574968

478369215

892615437

135748692

746293851

================题解===============

Dfs。

字符串读入后转到int数组中,从头到尾遍历,对于每一个空格子枚举1-9,判断是否符合,若符合则递归来求下一个,当所有格子求完时输出。


分类:

技术点:

相关文章:

  • 2021-11-03
  • 2021-11-03
  • 2021-11-03
  • 2021-11-03
  • 2021-11-03
  • 2021-11-03
  • 2021-11-03
  • 2021-11-03
猜你喜欢
  • 2021-11-03
  • 2021-11-03
  • 2021-11-03
  • 2021-11-13
  • 2021-11-13
  • 2021-11-03
  • 2021-11-03
相关资源
相似解决方案