36. Valid Sudoku

最新推荐文章于 2021-04-19 17:29:06 发布

coffee-123

最新推荐文章于 2021-04-19 17:29:06 发布

阅读量128

点赞数

分类专栏：力扣文章标签： C-C++

本文链接：https://blog.csdn.net/u014376961/article/details/52516567

版权

力扣专栏收录该内容

172 篇文章 0 订阅

订阅专栏

这里写图片描述

#include<iostream>
#include<vector>
#include<map>
using namespace std;
class Solution {
public:
    bool isValidSudoku(vector<vector<char> >& board) 
    {
        int i,j;
        for(i=0;i<9;i++)
        {
            map<char,int>temp1;
            map<char,int>temp2;
            for(j=0;j<9;j++)
            {
                if(board[i][j]!='.'&&temp1.find(board[i][j])!=temp1.end())
                    return false;
                else
                    ++temp1[board[i][j]];
                if(board[j][i]!='.'&&temp2.find(board[j][i])!=temp2.end())
                    return false;
                else
                    ++temp2[board[j][i]];
            }
        }
        int m,n;
        for(i=0;i<3;i++)
        {
            for(j=0;j<3;j++)
            {
                map<char,int>temp;
                for(m=3*i;m<3*i+3;m++)
                {
                     for(n=3*j;n<3*j+3;n++)
                     {
                         if(temp.find(board[m][n])!=temp.end()&&board[m][n]!='.')
                              return false;
                         else
                             ++temp[board[m][n]];
                     }
                }
            }
        }
        return true;
    }
};
int main()
{
    vector<vector<char> >board;
    char x;
    int i,j;
    vector<char>v;
    for(i=0;i<9;i++)
        board.push_back(v);
    for(i=0;i<9;i++)
        for(j=0;j<9;j++)
        {
            cin>>x;
            board[i].push_back(x);
        }
    Solution solve;
    cout<<solve.isValidSudoku(board)<<endl;
    return 0;
}