Skip to content

Commit 5525aac

Browse files
Added day17 solution and rearranged codebase
1 parent 609ad96 commit 5525aac

16 files changed

+29
-0
lines changed
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,29 @@
1+
class Solution {
2+
public:
3+
void solve(vector<vector<char>>& board) {
4+
if (board.empty()) return;
5+
int row = board.size(), col = board[0].size();
6+
for (int i = 0; i < row; ++i) {
7+
check(board, i, 0); // first column
8+
check(board, i, col - 1); // last column
9+
}
10+
for (int j = 1; j < col - 1; ++j) {
11+
check(board, 0, j); // first row
12+
check(board, row - 1, j); // last row
13+
}
14+
for (int i = 0; i < row; ++i)
15+
for (int j = 0; j < col; ++j)
16+
if (board[i][j] == 'O') board[i][j] = 'X';
17+
else if (board[i][j] == '1') board[i][j] = 'O';
18+
}
19+
20+
void check(vector<vector<char>>& board, int i, int j) {
21+
if (board[i][j] == 'O') {
22+
board[i][j] = '1';
23+
if (i > 1) check(board, i - 1, j);
24+
if (j > 1) check(board, i, j - 1);
25+
if (i + 1 < board.size()) check(board, i + 1, j);
26+
if (j + 1 < board[0].size()) check(board, i, j + 1);
27+
}
28+
}
29+
};

0 commit comments

Comments
 (0)