Flood Fill

C++

Copy
#include <iostream>

using namespace std;

const int MAX_N = 1000;

int grid[MAX_N][MAX_N];
int row_num;
int col_num;

Java

Copy
import java.io.*;
import java.util.StringTokenizer;

public class Floodfill {
	private static int[][] grid;
	private static int rowNum;
	private static int colNum;
	public static void main(String[] args) throws IOException {
		BufferedReader read = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer dims = new StringTokenizer(read.readLine());

Python

Copy
row_num, col_num = [int(i) for i in input().split()]
grid = []
for _ in range(row_num):
	grid.append([int(i) for i in input().split()])

C++

Copy
const int MAX_N = 1000;

int grid[MAX_N][MAX_N];  // the grid itself
int row_num;
int col_num;
bool visited[MAX_N][MAX_N];  // keeps track of which nodes have been visited
int curr_size = 0;  // reset to 0 each time we start a new component

void floodfill(int r, int c, int color){
	if (

Java

Copy
public class Floodfill {
	private static int[][] grid;  // the grid itself
	private static int rowNum;
	private static int colNum;  // grid dimensions, rows and columns
	private static boolean[][] visited;  // keeps track of which nodes have been visited
	private static int currSize = 0;  // reset to 0 each time we start a new component

	public static void main(String[] args) {
		/*
		 * input code and other problem-specific stuff here

Python

Copy
import sys

MAX_N = 100
sys.setrecursionlimit(2 ** 30)  # pretty much disable the recurion limit

row_num = MAX_N
col_num = MAX_N
grid = [[0 for _ in range(col_num)] for _ in range(row_num)]
visited = [[False for _ in range(col_num)] for _ in range(row_num)]
curr_size = 0

C++

Copy
#include <iostream>
#include <string>
#include <stack>

using namespace std;

const int MAX_N = 2500;
const int R_CHANGE[]{0, 1, 0, -1};
const int C_CHANGE[]{1, 0, -1, 0};

Java

Copy
import java.io.*;
import java.util.*;

public class RoomCount {
	public static final int R_CHANGE[] = {0, 1, 0, -1};
	public static final int C_CHANGE[] = {1, 0, -1, 0};

	private static boolean[][] visited;
	private static char[][] building;
	private static int rowNum;

Python

Copy
row_num, col_num = [int(i) for i in input().split()]
grid = [input() for _ in range(row_num)]
visited = [[False for _ in range(col_num)] for _ in range(row_num)]


def floodfill(r: int, c: int):
	global visited

	"""
	Note: you can also use queue and pop from the