Calculate Mazimum Number Of Rooms Connected Using Floodfill

\n\n\n\n

\n

\n\n

\n \n \n

\n

\n\n

\n \n \n

\n

\n\n \n\n

\n

Results

\n

Maximum Number of Rooms Connected:

\n \n

\n

\n

\n

\n

\n

\n

\n

\n

\n

\n

\n

\n

\n

\n

\n

\n

\n

\n

\n

\n

\n

Metric	Value
Total Cells
Rooms Found
Average Room Size

\n\n

Visualization (3×3 Grid Example)

\n

\n\n

\n

How This Works

\n

Flood fill algorithm explores all connected cells of a given type starting from a source cell. In this simplified model, we assume a grid where all cells are initially considered ‘connected’ or ‘room’ cells.

\n

Formula: The maximum number of rooms connected is equal to the total number of cells in the grid, as all cells are assumed to be part of a single connected component.

\n

\n

\n

\n\n\n\n\n\n\n\n\n\n\n<