Leetcode 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 '.'.

A partially filled sudoku which is valid.

Note:

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

<pre name="code" class="cpp">class Solution {
public:
    bool isValidSudoku(vector<vector<char>>& board) {
        //检测数独：只需分别判断行、列和每个小九宫格内是否是重复的即可；
        //C++中的set关联容器，关键字不允许重复
        //insert操作，当容器中没有该关键字时成功插入，返回pair（插入位置，true）；否则返回pair（，false）
        for(int i=0;i<9;i++){
           unordered_set<char> m1;
            for(int j=0;j<9;j++){
                if(board[i][j]!='.'){
                  auto n=m1.insert(board[i][j]);
                  if(!n.second) return false;
                }
            }
        }
        for(int i=0;i<9;i++){
          unordered_set<char> m2;
            for(int j=0;j<9;j++){
                if(board[j][i]!='.'){
                  auto n=m2.insert(board[j][i]);
                  if(!n.second) return false;
                }
            }
        }
        for(int i=0;i<9;i++){
          unordered_set<char> m3;
            for(int j=0;j<9;j++){
               if(board[i/3*3+j/3][i%3*3+j%3]!='.'){
                  auto n=m3.insert(board[i/3*3+j/3][i%3*3+j%3]);
                  if(!n.second) return false;
                }
            }
        }
         return true;   
        }
};