一、题目描述

编写一个程序，通过填充空格来解决数独问题。

数独的解法需遵循如下规则：

1. 数字1-9在每一行只能出现一次。
2. 数字1-9在每一列只能出现一次。
3. 数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。（请参考示例图）

数独部分空格内已填入了数字，空白格用'.'表示。

示例 1

输入: board =

一、题目描述

请你判断一个9 x 9的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。

1. 数字1-9在每一行只能出现一次。
2. 数字1-9在每一列只能出现一次。
3. 数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。（请参考示例图）

注意：

• 一个有效的数独（部分已被填充）不一定是可解的。
• 只需要根据以上规则，验证已经填入的数字是否有效即可。
• 空白格用'.'表示。

一、题目描述

给你一个正整数n，生成一个包含1到n²所有元素，且元素按顺时针顺序螺旋排列的n x n正方形矩阵matrix。

示例 1

输入: n = 3
输出: [[1, 2, 3], [8, 9, 4], [7, 6, 5]]

示例 2
输入: n = 1
输出: [[1]]

提示

• 1 <= n <= 20

一、题目描述

给你一个m行n列的矩阵matrix，请按照顺时针螺旋顺序返回矩阵中的所有元素。

示例 1

输入: matrix = [[1, 2, 3], [4, 5, 6], [7, 8, 9]]
输出: [1, 2, 3, 6, 9, 8, 7, 4, 5]

示例 2

输入: matrix = [[1, 2, 3, 4], [5, 6, 7, 8], [9, 10, 11, 12]]
输出: [1, 2, 3, 4, 8, 12, 11, 10, 9, 5, 6, 7]