n, m = map(int, input().split())

ice =   [[0]*m for _ in range(n)]
visit = [[0]*m for _ in range(n)]
result = 0


def dfs(x, y):
    dirs = [(-1,0), (0, -1), (1, 0), (0, 1)]
    
    visit[y][x] = 1
    
    for dir in dirs:
        xd = x + dir[0]
        yd = y + dir[1]
        if xd>=0 and xd<m and yd >=0 and yd <n:
            if visit[yd][xd] == 0 and ice[yd][xd] == 0:
                dfs(xd, yd)

for i in range(n):
    str1 = input()
    for j in range(len(str1)):
        ice[i][j] = int(str1[j])

for i in range(n):
    for j in range(m):
        if ice[i][j] == 0 and visit[i][j] == 0:
            result += 1
            dfs(j, i)
            
print(result)

'Today I Learned' 카테고리의 다른 글

KendoGrid empty  (0) 2021.12.15
kendogrid batch  (0) 2021.12.14
kendogrid-isNew()  (0) 2021.12.09
이것이 코딩테스트이다 - 게임 개발  (0) 2021.12.08
깃 크라켓 사용해보기  (0) 2021.12.05

+ Recent posts