[LeetCode 36]効果的なスドク(中)シミュレーション

コード:

class Solution {
    
    
public:
    bool pan(int x,int y,char val,vector<vector<char>>& board)
    {
    
    
        for(int i=0;i<9;i++) //判断同行同列是否存在
        {
    
    
            if(i==x || i==y) continue;
            if(board[i][y]==val || board[x][i]==val)
                return 0;
        }
        
        int rowx=x/3*3,rowy=rowx+3,colx=y/3*3,coly=colx+3; //九宫格
        for(int i=rowx;i<rowy;i++) //判断是否在该九宫格中只出现一次
            for(int j=colx;j<coly;j++)
            {
    
    
                if(i==x && j==y) continue;
                if(board[i][j]==val) return 0;
            }
                

        return 1;

    }

    bool isValidSudoku(vector<vector<char>>& board) {
    
    
        for(int i=0;i<board.size();i++)
            for(int j=0;j<board[i].size();j++)
                if(board[i][j]>='0' && board[i][j]<='9' && !pan(i,j,board[i][j],board))  //若为数字,则判断该位置是否有效
                	return 0;
        return 1;
    }
};

おすすめ

転載: blog.csdn.net/weixin_45260385/article/details/108524793