美文网首页
36 Valid Sudoku

36 Valid Sudoku

作者: larrymusk | 来源:发表于2017-12-05 11:08 被阅读0次
   bool isValidSudoku(char** board, int boardRowSize, int boardColSize) {  
        int map[10],i,j,k,l,num;  
        if(boardRowSize!=9 || boardColSize!=9)return false;  
        for(i=0;i<9;i++){  
            memset(map,0,sizeof(map));  
            for(j=0;j<9;j++){  
                if(board[i][j]=='.')continue;  
                if(board[i][j]<'0' || board[i][j]>'9')return false;  
                num=board[i][j]-'0';  
                if(map[num]!=0)return false;  
                map[num]=1;  
            }  
        }  
        for(j=0;j<9;j++){  
            memset(map,0,sizeof(map));  
            for(i=0;i<9;i++){  
                if(board[i][j]=='.')continue;  
                num=board[i][j]-'0';  
                if(map[num]!=0)return false;  
                map[num]=1;  
            }  
        }  
        for(i=0;i<9;i+=3){  
            for(j=0;j<9;j+=3){  
                memset(map,0,sizeof(map));  
                for(k=i;k<i+3;k++){  
                    for(l=j;l<j+3;l++){  
                        if(board[k][l]=='.')continue;  
                        num=board[k][l]-'0';  
                        if(map[num]!=0)return false;  
                        map[num]=1;  
                    }  
                }  
            }  
        }  
        return true;  
    }  


相关文章

网友评论

      本文标题:36 Valid Sudoku

      本文链接:https://www.haomeiwen.com/subject/pdvqixtx.html