스스로 고민하고 답을 보지 않고 구현을 해보았는데요

# 1012

T = int(input())

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

for _ in range(T):
    M, N, K = map(int, input().split())
    graph = [[0] * M for i in range(N)]

    st = []
    seen = set()
    # seen.add((0, 0))

    for i in range(K):
        x, y = map(int, input().split())
        graph[y][x] = 1
        st.append([y, x])

    cnt = 0
    while st:
        cur = st.pop()


        for i in range(4):
            x = dx[i] + cur[0]
            y = dy[i] + cur[1]

            if not (0 <= x < N and 0 <= y < M):
                continue
            if (x, y) in seen:
                continue
            if graph[x][y] == 0:
                continue

            st.append([x, y])
            seen.add((x, y))

        if (cur[0], cur[1]) in seen:
            continue
        else:
            seen.add((cur[0], cur[1]))
        cnt +=1

    print(cnt)

값이 처음 구현 햇을때 제대로 안나오길래

원래는 cur를 for i in range(4) 위에서 seen에 찍어줬었는데 -> 실패

그래서 cur를 방점을 찍어주듯이 주변을 다 돌고 자신을 seen에 찍게 했더니 통과가 되서

혹시 코드에 조언해주실 수 있는지 질문드립니다!