刷题-valid sudoku(有效数独)

题目描述

根据:Sudoku Puzzles - 规则确定一个数独是否有效。

数独板可以部分填充,空单元格填充字符’.’。
这里写图片描述

数独规则:
每个数字在每一行、每一列和每一区只能出现一次。

#include <iostream>
#include <vector>
using namespace std;
bool isValidSudoku(vector<vector<char> > &board) {
    int row[9][9]={0},cols[9][9]={0},cube[9][9]={0};
    //row[3][4]第三行是否出现过3
    for(int i=0;i<9;i++){
        for(int j=0;j<9;j++){
            int num;
            num=board[i][j];
            if(num!='.'){
                if(row[i][num-'1']==1){//判断num是否出现过
                    return false;
                }
                else{
                    row[i][num-'1']=1;
                }
                if(cols[j][num-'1']==1){
                    return false;
                }
                else{
                    cols[j][num-'1']=1;
                }
                if(cube[(i/3)*3+j/3][num-'1']==1){
                    return false;
                }
                else{
                    cube[(i/3)*3+j/3][num-'1']=1;
                }
            }

        }
    }

      return true;
}
阅读更多
文章标签: 数独
个人分类: LeetCode
上一篇搜狐笔试题-n个数取最小的k个数
下一篇刷题-unique-paths-ii
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭