#음료수 얼려먹기
def DFS(graph,x,y):
  dx=[0,1,0,-1]
  dy=[1,0,-1,0]
  graph[x][y]=1
  for i in range(4):
    if(x+dx[i]>=0 and y+dy[i]>=0 and x+dx[i]<n and y+dy[i]<m):
      if graph[x+dx[i]][y+dy[i]]==0:
        graph[x+dx[i]][y+dy[i]]=1
        DFS(graph,x+dx[i],y+dy[i])


n,m=map(int,input().split())
graph = []
cnt=0
for i in range(n):
  graph.append(list(map(int, input())))
for i in range(n):
  for j in range(m):
    if(graph[i][j]==0):
      cnt+=1
      DFS(graph,i,j)
print(cnt)

'정보올림피아드-KOI > 기초 문법 문제' 카테고리의 다른 글

589 : 함수3 - 자가진단3  (0) 2021.12.30
미로탈출 - 파이썬  (0) 2021.02.04
BFS - 파이썬  (0) 2021.02.04
DFS - 인접 리스트  (0) 2021.02.04
1337 : 달팽이삼각형  (0) 2021.02.02

+ Recent posts