-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathsolution36.cpp
More file actions
44 lines (37 loc) · 892 Bytes
/
solution36.cpp
File metadata and controls
44 lines (37 loc) · 892 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
#pragma once
#include "solutions.hpp"
// solution no.36
bool Solutions::isValidSudoku(vector<vector<char>>& board) {
size_t size = board.size();
vector<int> row_counters(size, 0);
vector<int> col_counters(size, 0);
vector<int> box_counters(size, 0);
for (int r = 0; r < size; ++r)
{
for (int c = 0; c < size; ++c)
{
char digit_c = board[r][c];
if (digit_c != '.')
{
int digit = digit_c - '0';
int mask = 1 << digit;
size_t box_num = 3 * (r / 3) + c / 3;
if ((row_counters[r] & mask) || (col_counters[c] & mask) || (box_counters[box_num] & mask))
return false;
row_counters[r] |= mask;
col_counters[c] |= mask;
box_counters[box_num] |= mask;
}
}
}
return true;
}
bool temp(vector<vector<char>>& board) {
for (int i = 0; i < 9; i++) {
for (int j = 0; j < 9; j++) {
for (int k = 0; k < 9; k++) {
}
}
}
return true;
}