36 Valid Sudoku

   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;  
    }  


©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 问题描述 Determine if a Sudoku is valid, according to: Sudoku...
    codingXue阅读 376评论 0 0
  • Determine if a Sudoku is valid, according to: Sudoku Puzz...
    matrxyz阅读 181评论 0 0
  • 题目 Determine if a Sudoku is valid, according to: Sudoku P...
    Al73r阅读 152评论 0 0
  • 昨天没更新,是因为最近和同学在追天池的一个比赛,昨天写程序了。再加上回来有点累了,就没写。今天早点更新。毕竟还有3...
    IELBHJY阅读 265评论 1 3
  • Determine if a Sudoku is valid, according to: Sudoku Puzz...
    exialym阅读 200评论 0 0