美文网首页
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