Boj-1743 음식물피하기

Yewon Choi·2021년 1월 21일
0

문제해결

목록 보기
8/9
import sys
sys.setrecursionlimit(10000)
def dfs(x, y):
    global result
    if x <= -1 or y <= -1 or x >= n or y >= m:
        return -1 # False
    if d[x][y] == 1:
        result += 1
        d[x][y] = 0
        for i in range(4):
            nx = x + dx[i]
            ny = y + dy[i]
            dfs(nx,ny)
        return True
    return False

if __name__ == '__main__':
    n,m,k = map(int, input().split())
    d = [[0 for _ in range(m)] for _ in range(n)]
    for _ in range(k):
        x, y = map(int, input().split())
        d[x-1][y-1] = 1
        
    dx = [-1,1,0,0]
    dy = [0,0,-1,1]

    answer = []
    for i in range(n):
        for j in range(m):
            result = 0
            if dfs(i,j) == True:
                answer.append(result)
    print(max(answer))
profile
https://github.com/devAon 찰나의 개발흔적을 남기는 개발블로그 입니다 🐥 https://aonee.tistory.com 에서 Velog로 블로그 이전 작업중입니다 ! 🎶

0개의 댓글