Valid Sudoku
最后更新于：2022-04-01 22:55:33
## 一.题目描述
Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules：
[http://sudoku.com.au/TheRules.aspx](http://sudoku.com.au/TheRules.aspx) .
The Sudoku board could be partially filled, where empty cells are filled with the character ‘.’.
The following figure: A partially filled sudoku which is valid.
## 二.题目分析
关于Sudoku矩阵的性质，可以简单概括为：对于矩阵中每一行、每一列以及每个`3×3`的九宫格区域是否存在唯一的`0~9`排列组合，如果存在相同的元素，则该Sudoku矩阵不合法。
这道题比较简单，就是遍历Sudoku矩阵的所有元素，检查各元素是否满足Sudoku的性质。对于判断一个元素是否在某一行，某一列或者某个小区域内，我定义了一个用于存放0~9数字出现次数的`map`，使用`'1'，'2'，...，'9'`作为关键字只要某个关键字的储存对象大于1，表示在该行、列或`3×3`的九宫格区域中有重复的某个关键字，通过这种方式进行遍历即可判断矩阵是否合法。
## 三.示例代码
~~~
#include
#include
#include
';