我是岛屿大师

作者

104. 建造最大岛屿 (kamacoder.com)

  1. n,m=map(int,input().split())
  2. g=[]
  3. for i in range(n):
  4.     g.append(list(map(int,input().split())))
  5. maxsum=0
  6. dir=[[0,1],[0,-1],[1,0],[-1,0]]
  7. s=0
  8. def dfs(x,y):
  9.     global s
  10.     s+=1
  11.     visit[x][y]=True
  12.     for i,j in dir:
  13.         next_x=x+i
  14.         next_y=y+j
  15.         if next_x<0 or next_x>=n or next_y<0 or next_y>=m:
  16.             continue
  17.         if not visit[next_x][next_y] and g[next_x][next_y]==1:
  18.             dfs(next_x,next_y)
  20. for i in range(n):
  21.     for j in range(m):
  22.         if g[i][j]==0 :
  23.             visit=[[False]*m for _ in range(n)]
  24.             s=0
  25.             g[i][j]=1
  26.             dfs(i,j)
  27.             maxsum=max(maxsum,s)
  28.             g[i][j]=0
  29. if maxsum==0:
  30.     print(max(m,n))
  31. else:
  32.     print(maxsum)

发表评论