글 읽기 - (파이썬)BFS 잘 푼거 같은데... 어느 부분이 틀렸을까요...?

kjw2448 3년 전 0

파이썬 틀린 부분을 모르겠습니다 ㅠ

from collections import deque
import sys
input = sys.stdin.readline

n,m = map(int, input().split())
paint = [list(map(int,input().split())) for i in range(n)]
vis = [[0]*m for i in range(n)]
cnt = 0
cnt2 = 1
ans = 0
dx = [1,0,-1,0]
dy = [0,1,0,-1]

def BFS():
    for i in range(n) :
        for j in range(m) :
            if paint[i][j] == 0 or vis[i][j] == 1 :
                continue
            queue = [(i,j)]
            vis[i][j] = 1
            global cnt
            global cnt2
            cnt += 1
            cnt2 = 1
            while queue:
                x,y = queue.pop()
                for i in range(4):
                    nx = x + dx[i]
                    ny = y + dy[i]
                    if nx < 0 or nx >= n or ny < 0 or ny >= m : continue
                    if vis[nx][ny] == 1 or paint[nx][ny] == 0 : continue
                    vis[nx][ny] = 1
                    queue.append((nx,ny))
                    cnt2 += 1
            global ans
            ans = max(cnt2,ans)
                    
BFS()
print(cnt)
print(ans)

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

(파이썬)BFS 잘 푼거 같은데... 어느 부분이 틀렸을까요...?

kjw2448 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말