You are given a 2D grid (matrix) of characters. Each character represents a color: cells with the same character are considered the same color.
Formally:
m
rows and
n
columns.
grid[i][j]
is an alphabetic character (e.g.,
'a'
–
'z'
or
'A'
–
'Z'
).
A square in this grid is defined as a contiguous k × k submatrix aligned with the grid axes, for some integer k ≥ 1.
A square is monochromatic if all of its cells contain the same character (i.e., the same color).
Task:
Example (just for clarity, not necessarily exhaustive):
If the grid is:
Then some monochromatic squares include:
'a'
.
Your function should return the total count of such monochromatic squares for a given input grid.