程序设计与算法（二）期末考试之06:Sudoku

最新推荐文章于 2021-02-02 15:28:40 发布

读万卷书不如行万里路呀

最新推荐文章于 2021-02-02 15:28:40 发布

阅读量387

点赞数

分类专栏：数据结构算法

本文链接：https://blog.csdn.net/nanfeiyannan/article/details/106165203

版权

数据结构算法专栏收录该内容

75 篇文章 2 订阅 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

该博客介绍了一个Sudoku谜题的解决任务，目标是在9x9的数独棋盘上填入1到9的数字，每行、每列和每个3x3宫格内数字不重复。输入为数独棋盘的初始状态，输出为符合规则的完整解决方案。如果存在多种解，则可输出任意一种。

摘要由CSDN通过智能技术生成

描述

Sudoku is a very simple task. A square table with 9 rows and 9 columns is divided to 9 smaller squares 3x3 as shown on the Figure. In some of the cells are written decimal digits from 1 to 9. The other cells are empty. The goal is to fill the empty cells with decimal digits from 1 to 9, one digit per cell, in such way that in each row, in each column and in each marked 3x3 subsquare, all the digits from 1 to 9 to appear. Write a program to solve a given Sudoku-task.

输入

The input data will start with the number of the test cases. For each test case, 9 lines follow, corresponding to the rows of the table. On each line a string of exactly 9 decimal digits is give