leetcode36. 有效的数独

最新推荐文章于 2024-04-20 16:48:57 发布

干啥啥不行，吃饭第一名

最新推荐文章于 2024-04-20 16:48:57 发布

阅读量105

点赞数

分类专栏： c语言leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_41672404/article/details/120374016

版权

c语言leetcode 专栏收录该内容

177 篇文章 0 订阅

订阅专栏

在这里插入图片描述
思路

按照要求判断就行

代码

bool isValidSudoku(char** board, int boardSize, int* boardColSize){
    int i,j;
    int flag=0;
    int f[10];

    memset(f, 0, sizeof(int)*10);
    for(i=0;i<9;i++){
        memset(f, 0, sizeof(int)*10);
        for(j=0;j<9;j++){
            if(isdigit(board[i][j])&&f[board[i][j]-'0']==1)
                return false;
            else if(board[i][j]!='.') 
                f[board[i][j]-'0']++;
        }
    }
    
    for(i=0;i<9;i++){
        memset(f, 0, sizeof(int)*10);
        for(j=0;j<9;j++){
            if(isdigit(board[j][i])&&f[board[j][i]-'0']==1)
                return false;
            else if(board[j][i]!='.') 
                f[board[j][i]-'0']++;
        }
    }
    int left=0,right=3,up=0,down=3;
    int k = 3;
    int m = 3;
    while(right<=9){
        up=0,down=3;
        while(down<=9){
            memset(f, 0, sizeof(int)*10);
            for(i=left;i<right;i++){
                for(j=up;j<down;j++){
                    if(isdigit(board[j][i])&&f[board[j][i]-'0']==1)
                        return false;
                    else if(board[j][i]!='.') 
                        f[board[j][i]-'0']++;
                }
            }
            up+=3,down+=3;
        }
        left+=3;right+=3;
    }
    return  true;
}