刷题-valid sudoku(有效数独)

题目描述

根据：Sudoku Puzzles - 规则确定一个数独是否有效。

数独板可以部分填充，空单元格填充字符’.’。

数独规则：
每个数字在每一行、每一列和每一区只能出现一次。

#include <iostream>
#include <vector>
using namespace std;
bool isValidSudoku(vector<vector<char> > &board) {
    int row[9][9]={0},cols[9][9]={0},cube[9][9]={0};
    //row[3][4]第三行是否出现过3
    for(int i=0;i<9;i++){
        for(int j=0;j<9;j++){
            int num;
            num=board[i][j];
            if(num!='.'){
                if(row[i][num-'1']==1){//判断num是否出现过
                    return false;
                }
                else{
                    row[i][num-'1']=1;
                }
                if(cols[j][num-'1']==1){
                    return false;
                }
                else{
                    cols[j][num-'1']=1;
                }
                if(cube[(i/3)*3+j/3][num-'1']==1){
                    return false;
                }
                else{
                    cube[(i/3)*3+j/3][num-'1']=1;
                }
            }

        }
    }

      return true;
}