华为机试真题实战应用【赛题代码篇】-数独游戏(附Java、C++和python代码)

目录

问题描述

知识储备

数独游戏规则

数独技巧

思路解析

思路1

思路2

代码实现

python

Java

回溯法解数独

 代码2

代码3

 代码4

C++

代码2

代码3

---

 

问题描述

数独（Sudoku）是一款大众喜爱的数字逻辑游戏。玩家需要根据9X9盘面上的已知数字，推算出所有剩余空格的数字，并且满足每一行、每一列、每一个粗线宫内的数字均含1-9，并且不重复。

输入描述:

包含已知数字的9X9盘面数组[空缺位以数字0表示]

输出描述:

完整的9X9盘面数组

示例1

输入

0 9 2 4 8 1 7 6 3

4 1 3 7 6 2 9 8 5

8 6 7 3 5 9 4 1 2

6 2 4 1 9 5 3 7 8

7 5 9 8 4 3 1 2 6

1 3 8 6 2 7 5 9 4

2 7 1 5 3 8 6 4 9

3 8 6 9 1 4 2 5 7

0 4 5 2 7 6 8 3 1

输出

5 9 2 4 8 1 7 6 3

4 1 3 7 6 2 9 8 5

8 6 7 3 5 9 4 1 2

6 2 4 1 9 5 3 7