冷凍飲料[dfs]
n,m=map(int,input().split())
graph=[] # 리스트라 말고 그래프라 선언해야됨.
for i in range(n):
graph.append(list(map(int,input())))
def dfs(a,b):
if a<=-1 or a>=n or b<=-1 or b>=m:
return False
if graph[a][b]==0:
graph[a][b]=1
dfs(a+1,b)
dfs(a-1,b)
dfs(a,b+1)
dfs(a,b-1)
return True
else:
return False
result=0
for i in range(n):
for j in range(m):
if dfs(i,j)==True:
result+=1
print(result)
graph=[] # 리스트라 말고 그래프라 선언해야됨.
for i in range(n):
graph.append(list(map(int,input())))
for i in range(n):
for j in range(m):
if dfs(i,j)==True:
result+=1
->ドリンクの氷をチェックReference
この問題について(冷凍飲料[dfs]), 我々は、より多くの情報をここで見つけました https://velog.io/@csy9604/음료수-얼려먹기-dfsテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol