问题描述
判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。
数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。
class Solution { public: bool isValidSudoku(vector<vector<char>>& board) { int row[9][9] = { 0 }, col[9][9] = { 0 }, mat[9][9] = { 0 }; for(int i=0;i<9;i++) for (int j = 0; j < 9; j++) { if (board[i][j] != '.') { int num = board[i][j] - '0' - 1;//减一是为了使row col mat不越界，它们下标只能为0-8 row[i][num]++; //检查每一行 col[j][num]++; //检查每一列 mat[3 * (i / 3) + (j / 3)][num]++;//检查每个3*3方块， if (row[i][num] == 2 || col[j][num] == 2 || mat[3 * (i / 3) + (j / 3)][num] == 2) return false; } } return true; } };下面是关于3*3方块如何划分， 以左上角第一个方块 也就是下面标0的方块为例，这个大方块里面的每个小格子的i, j范围是0
≤i≤2, 0≤j≤2, 通过3*（i/3）+（j/3）的运算，每个小格子都变成了0，再看下面标1的方块，每个小格子i, j范围是0≤i≤2, 3≤j≤5,
通过3*（i/3）+（j/3）的运算，每个小格子都变成了1。以此类推，可以知道其他3*3方块都有唯一对应的数字标记，这样方便
统计方块内有无重复数字。这个运算也可以变成 (i/3)+3*(j/3)，只不过每个方块对应的数字会不一样，但还是可以保证唯一性。
如果是4*4方块，不难想到可以通过4*（i/4）+（j/4）来划分。
