Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- moveX = (+1, +1, +1, +0, +0, -1, -1, -1)
- moveY = (-1, +0, +1, -1, +1, -1, +0, +1)
- while True:
- n, m = map(int, input().split())
- if n == 0 and m == 0:
- break
- def floodfill(matrix: list, i: int, j: int) -> None:
- if i < 0 or i >= n or j < 0 or j >= m: return
- if matrix[i][j] == '*': return
- matrix[i][j] = '*'
- for move in range(8):
- floodfill(matrix, i+moveX[move], j+moveY[move])
- count = 0
- matrix = [['' for i in range(m)] for i in range(n)]
- for i in range(n):
- matrix[i] = list(input())
- for i in range(n):
- for j in range(m):
- if matrix[i][j] != '*':
- floodfill(matrix, i, j)
- count += 1
- print(count)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement