数据结构与算法数独（Sudoku）问题

最新推荐文章于 2023-01-03 00:49:02 发布

Java Web

最新推荐文章于 2023-01-03 00:49:02 发布

阅读量727

点赞数

分类专栏：数据结构与算法练习题文章标签： java 数据结构算法 dfs

本文链接：https://blog.youkuaiyun.com/weixin_41050494/article/details/103949031

版权

本文探讨了如何利用深度优先搜索（DFS）算法解决数独问题。通过输入包含已知数字的9x9数独盘面，算法将填充剩余空格以确保每一行、每一列和每个宫内的数字1-9都不重复。给出了输入输出描述和示例，展示了解决完整数独盘面的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述
问题描述：数独（Sudoku）是一款大众喜爱的数字逻辑游戏。玩家需要根据9X9盘面上的已知数字，推算出所有剩余空格的数字，并且满足每一行、每一列、每一个粗线宫内的数字均含1-9，并且不重复。
输入：
包含已知数字的9X9盘面数组[空缺位以数字0表示]
输出：
完整的9X9盘面数组

输入描述:
包含已知数字的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 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
9 4 5 2 7 6 8 3 1

import java.util.*;
  
public class Main {
  
    public static void main(String[] args) {
        int[][] board = new int[9][9];
        Scanner in = new Scanner(System.in);
        for (int i = 0;