猫史档案馆

x为污染海域，r为无污染海域。

def z(a, b, v, t):
    if a < 0 or a > t-1 or b < 0 or b > v-1 or str(lst_b[a][b]) == 'x' == 0:
        return None

    elif lst_b[a][b] == 'r':
        lst_b[a][b] = 'x'
        z(a-1, b, v, t)
        z(a+1, b, v, t)
        z(a, b-1, v, t)
        z(a, b+1, v, t)


def f_dfs(q, e):
    cut = 0
    for x in range(int(q)):
        for j in range(int(e)):
            if str(lst_b[x][j]) == 'r':
                cut =cut+1
                z(int(x), int(j),  e, q)
    return cut


n = int(input())
m = int(input())
lst_a = []
lst_b = []
for i in range(int(n)):
    lst_a = list(map(str, list(input())))
    lst_b.append(lst_a)
print(lst_b)
print(f_dfs(n, m))