36.Valid Sudoku

Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.

The Sudoku board could be partially filled, where empty cells are filled with the character ‘.’.

判断一个数独板是否是有效的，数独板存在空白格，用’.’表示。

#include <unordered_map>
#include "ValidSudoku.h"

bool ValidSudoku::isValidSudoku(vector<vector<char>>& board)
{
    for (int i = 0; i < 9; i++)
    {
        unordered_map<char, bool> m1;//判断行
        unordered_map<char, bool> m2;//判断列
        unordered_map<char, bool> m3;//判断区块
        for (int j = 0; j < 9; j++)
        {
            if (board[i][j] != '.')
            {
                if (m1[board[i][j]] == true)
                    return false;
                m1[board[i][j]] = true;
            }

            if (board[j][i] != '.')
            {
                if (m1[board[j][i]] == true)
                    return false;
                m1[board[j][i]] = true;
            }
            //这里要做一个映射，映射到区块的下标
            if (board[i / 3 * 3 + j / 3][i % 3 * 3 + j % 3] != '.')
            {
                if (m3[board[i / 3 * 3 + j / 3][i % 3 * 3 + j % 3]] == true)
                    return false;
                m3[board[i / 3 * 3 + j / 3][i % 3 * 3 + j % 3]] = true;
            }
        }
    }
    return true;
}