36-Valid Sudoku

题目

A valid Sudoku board (partially filled) is not necessarily solvable. Only the filled cells need to be validated.

分析

这问题是在判断数独问题的当前解是否合法，也就是需要验证当前状态下的数字是否满足要求。
- 首先，判断每一行是否合理
- 其次，判断每一列是否合理
- 最后，判断每一区块是否合理

bool 数组map 用来记录每一次验证时数字1-9是否出现过，初始值是false 即没有出现过，如果数字重复出现，则当前解不合法，返回false。

实现

class Solution {
public:
    bool isValidSudoku(vector<vector<char>>& board) {
        if (board.size() != 9 || board[0].size() != 9)
            return false;


        // 判断行是否合法
        for (int i = 0; i < 9; i++)
        {
            bool map[9] = {false};
            for (int j = 0; j < 9; j++)
            {
                if (board[i][j] != '.')
                {
                    if (map[board[i][j] - '1'])
                        return false;
                    map[board[i][j] - '1'] = true;
                }
            }
        }

        //判断列是否合法

        for (int j = 0; j< 9; j++)
        {
            bool map[9] = { false };
            for (int i = 0; i< 9; i++)
            {
                if (board[i][j] != '.')
                {
                    if (map[board[i][j] - '1'])
                        return false;
                    map[board[i][j] - '1'] = true;
                }
            }
        }

        //判断区块内是否合法

        for (int block = 0; block < 9; block++)
        {
            bool map[9] = { false };

            //在区块中计算坐标的方法要注意
            for (int i = block / 3 * 3; i < block / 3 * 3 + 3; i++)
                for (int j = block % 3 * 3; j < block % 3 * 3 + 3;j++)
                    if (board[i][j] != '.')
                    {
                        if (map[board[i][j] - '1'])
                            return false;
                        map[board[i][j] - '1'] = true;
                    }

        }

        return true;

    }
};