Заливка (Flood Fill)

1function floodFill(
2  map: string[],
3  visited: boolean[][],
4  row: number,
5  col: number,
6): number {
7  const stack: Array<[number, number]> = [[row, col]]
8  let filled = 0
9 
10  while (stack.length > 0) {
11    const [r, c] = stack.pop() as [number, number]
12    if (r < 0 || r >= map.length) continue
13    if (c < 0 || c >= map[0].length) continue
14    if (map[r][c] === '#' || visited[r][c]) continue
15 
16    visited[r][c] = true
17    filled++
18 
19    stack.push([r + 1, c], [r - 1, c], [r, c + 1], [r, c - 1])
20  }
21 
22  return filled
23}