글 읽기 - 16929번 dfs문제 해결점여ㅠㅠㅠ

sseq007 1년 전 0

문제 예시2번 을 입출력 해봣는데 계속 yes라고 출력이 되어서 nx,ny 값을 비교해봤더니 [2][3]에서 다음 nx ny 값이 [0][0]이

되는데 오류가 어디서 발생했는지 이해가 안되네요 부탁드립니다

import sys

sys.setrecursionlimit(100000)


n, m = map(int, input().split())

graph = [[i for i in input()] for _ in range(n)]


visited = [[False]*m for _ in range(n)]

dx = [0, 1, 0, -1]
dy = [1, 0, -1, 0]
result = False
cnt = 1


def dfs(x, y):
    global result
    global cnt
    if result is True:
        return result

    for i in range(4):
        nx, ny = x+dx[i], y+dy[i]

        if nx < 0 or ny < 0 or nx >= n or ny >= m:
            continue
        if cnt >= 4 and nx == start_x and ny == start_y:
            print(cnt, nx, ny, start_x, start_y)
            result = True
            return result
        if graph[nx][ny] == graph[x][y] and visited[nx][ny] == False:
            visited[nx][ny] = True

            cnt += 1
           
            dfs(nx, ny)
            visited[nx][ny] = False
     return result


for i in range(n):
    for j in range(m):
        start_x, start_y = i, j
        visited[start_x][start_y] = True
        dfs(start_x, start_y)

        cnt = 1
        if result is True:
            print("Yes")
            exit()
if result is False:
    print("No")

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

문제

문제

출처

ICPC

16929번 dfs문제 해결점여ㅠㅠㅠ

sseq007 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말