Leetcode有效的数独

Posted 2021-09-27 karshey

有效的数独
感觉这道题表示3x3的小块的方式很有趣，记录一下。

class Solution {
public:
    bool isValidSudoku(vector<vector<char>>& board) {
    int row[10][10],col[10][10],box[10][10];
    memset(row,0,sizeof(row));
    memset(col,0,sizeof(col));
    memset(box,0,sizeof(box));

    for(int i=0;i<9;i++)
    {
        for(int j=0;j<9;j++)
        {
            if(board[i][j]!='.')
            {
                int num=board[i][j]-'0';
                if(!row[i][num]) row[i][num]=1;
                else return false;
                if(!col[j][num]) col[j][num]=1;
                else return false;
                if(!box[j/3+(i/3)*3][num]) box[j/3+(i/3)*3][num]=1;
                else return false;
            }           
        }
    }
    return true;
    }
};