전에 이거 올린 게이임

https://www.acmicpc.net/problem/1012


dx=[1,-1,0,0]
dy=[0,0,1,-1]

def bfs(x,y):
    q=[(x,y)]
    while q:
        a,b=q.pop(0)
        for i in range(4):
            x_,y_=a+dx[i],b+dy[i]
            if x_<0 or x_>=X or y_<0 or y_>=Y:
                continue
            if matrix[x_][y_]==1:
                q.append((x_,y_))
                matrix[x_][y_]=0

for _ in range(int(input())):
    X,Y,n=map(int,input().split())
    matrix=[[0]*Y for i in range(X)]
    cnt=0
    for i in range(n):
        x,y=map(int,input().split())
        matrix[x][y]+=1
    for i in range(X):
        for j in range(Y):
            if matrix[i][j]==1:
                bfs(i,j)
                cnt+=1

print(cnt)

try부분 조건문으로 고쳤는데도대체이거왜안되는건지이해할수가없는데이게왜틀렸지

- dc official App