leetcode 36有効な数独C++
17576 ワード
1、テーマ
https://leetcode-cn.com/problems/valid-sudoku/
2、題意
題名1:3つの9*9の配列line[i][num]i行目の値numの個数row[j][num]j列目の値numの個数cell[i/3*3+j/3][num]i/3*3の領域numの個数を表す合計9の領域
問題2:シミュレーション行列と各3*3テーブル
https://leetcode-cn.com/problems/valid-sudoku/
2、題意
題名1:3つの9*9の配列line[i][num]i行目の値numの個数row[j][num]j列目の値numの個数cell[i/3*3+j/3][num]i/3*3の領域numの個数を表す合計9の領域
class Solution {
public:
bool isValidSudoku(vector<vector<char>>& board) {
int line[9][9] = {0};
int row[9][9] = {0};
int cell[9][9] = {0};
for(int i = 0; i < 9; i++)
for(int j = 0; j < 9; j++)
{
if(board[i][j]!='.')
if((++line[i][board[i][j]-'1']>1)||(++row[j][board[i][j]-'1']>1)||(++cell[(i/3)*3+j/3][board[i][j]-'1']>1))
return false;
}
return true;
}
};
問題2:シミュレーション行列と各3*3テーブル
class Solution {
public:
bool isValidSudoku(vector<vector<char>>& board) {
bool st[9];
for(int i=0;i<9;i++)
{
memset(st,0,sizeof st);
for(int j=0;j<9;j++)
{
if(board[i][j]!='.'){
int t = board[i][j] - '1';
if(st[t]) return false;
st[t] = true;
}
}
}
for(int i=0;i<9;i++)
{
memset(st,0,sizeof st);
for(int j=0;j<9;j++)
{
if(board[j][i]!='.'){
int t = board[j][i] - '1';
if(st[t]) return false;
st[t] = true;
}
}
}
for(int i=0;i<9;i+=3)
{
for(int j=0;j<9;j+=3)
{
memset(st,0,sizeof st);
for(int x = 0;x<3;x++)
{
for(int y = 0;y<3;y++)
{
if(board[i+x][j+y]!='.'){
int t = board[i+x][j+y]-'1';
if(st[t]) return false;
st[t] = true;
}
}
}
}
}
return true;
}
};