From 1f1bba9cbb7c9924da7aa25de46596c11bd6f202 Mon Sep 17 00:00:00 2001
From: Syndamia <kamen@syndamia.com>
Date: Fri, 5 Jan 2024 15:29:15 +0200
Subject: [w12] Added solutions

---
 week12/ex2.cpp | 45 +++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 45 insertions(+)
 create mode 100644 week12/ex2.cpp

(limited to 'week12/ex2.cpp')

diff --git a/week12/ex2.cpp b/week12/ex2.cpp
new file mode 100644
index 0000000..e123ed3
--- /dev/null
+++ b/week12/ex2.cpp
@@ -0,0 +1,45 @@
+#include <iostream>
+
+void floodFill(int row, int col, char** board, int rows, int cols) {
+	if (row < 0 || row >= rows || col < 0 || col >= cols || board[row][col] == '#')
+		return;
+
+	board[row][col] = '#';
+	floodFill(row+1, col,   board, rows, cols); // up
+	floodFill(row-1, col,   board, rows, cols); // down
+	floodFill(row,   col+1, board, rows, cols); // right
+	floodFill(row,   col-1, board, rows, cols); // left
+}
+
+int main() {
+	int N, M;
+	std::cin >> N >> M;
+
+	char** board = new char*[N];
+	for (int i = 0; i < N; i++) {
+		board[i] = new char[M];
+	}
+
+	for (int i = 0; i < N; i++) {
+		for (int j = 0; j < M; j++) {
+			std::cin >> board[i][j];
+		}
+	}
+
+	int X, Y;
+	std::cin >> X >> Y;
+
+	floodFill(X, Y, board, N, M);
+
+	for (int i = 0; i < N; i++) {
+		for (int j = 0; j < M; j++) {
+			std::cout << board[i][j] << " ";
+		}
+		std::cout << std::endl;
+	}
+
+	for (int i = 0; i < N; i++) {
+		delete[] board[i];
+	}
+	delete[] board;
+}
-- 
cgit v1.2.3