Submission #31376307

---

Source Code Expand

DI = [0, -1, 0, 1]
DJ = [-1, 0, 1, 0]
m = int(input())
n = int(input())
a = [list(map(int, input().split())) for i in range(n)]
visited = [[0] * m for i in range(n)]
answer = 0
def dfs(i, j, d):
    global visited
    global answer
    answer = max(answer, d)
    visited[i][j] = 1
    for k in range(4):
        nextI = i + DI[k]
        nextJ = j + DJ[k]
        if not 0 <= nextI < n or not 0 <= nextJ < m:
            continue
        if a[nextI][nextJ] == 1 and visited[nextI][nextJ] == 0:
            dfs(nextI, nextJ, d + 1)
    visited[i][j] = 0
for i in range(n):
    for j in range(m):
        if a[i][j] == 1:
            dfs(i, j, 1)
print(answer)

Submission Info

Judge Result