Статья Автор: Дубинин Дмитрий

4 - Прямоугольная ткань

def dfs(g, x, y):
    stack = [(x, y)]
    g[x][y] = '.'
    cnt = 1
    while stack:
        cx, cy = stack.pop()
        for dx, dy in [(-1, 0), (1, 0), (0, -1), (0, 1)]:
            nx, ny = cx + dx, cy + dy
            if 0 <= nx < len(g) and 0 <= ny < len(g[0]) and g[nx][ny] == '#':
                g[nx][ny] = '.'
                cnt += 1
                stack.append((nx, ny))
    return cnt

n, m = map(int, input().split())
g = []
for _ in range(n):
    g.append(list(input().strip()))

areas = []
for i in range(n):
    for j in range(m):
        if g[i][j] == '#':
            areas.append(dfs(g, i, j))

if not areas:
    print("0 0")
else:
    mx = max(areas)
    print(mx, areas.count(mx))

Загрузка...

Чтобы оставить комментарий, необходимо авторизоваться

💬

Пока нет комментариев. Будьте первым!

Печать