글 읽기 - 어디가 틀린건지 1도 모르겠습니다 ㅠㅠ

nsh950306 2년 전 0

파이썬으로 풀었는데

어차피 변수도 bfs 함수 안에 선언했는데 왜 답이 틀렸다고 나오는질 모르겠네요 알려주시면 감사하겠습니다 ㅠㅠ

test_case = int(input())


def bfs(side_num: int, start_y: int, start_x: int, end_y: int, end_x: int) -> int:
    visited = [[0] * side_num for _ in range(side_num)]
    queue = [(start_y, start_x)]
    visited[start_y][start_x] = 1

    co = [(-2, 1), (-1, 2), (1, 2), (2, 1), (-2, -1), (-1, -2), (1, -2), (2, -1)]

    while len(queue) != 0:
        y, x = queue.pop(0)

        if y is end_y and x is end_x:
            return visited[y][x] - 1

        for cy, cx in co:
            py = y + cy
            px = x + cx
            if 0 <= py < side_num and 0 <= px < side_num and visited[py][px] == 0:
                queue.append((py, px))
                visited[py][px] = visited[y][x] + 1


for case in range(0, test_case):
    side = int(input())
    startY, startX = input().split()
    endY, endX = input().split()
    print(bfs(side, int(startY), int(startX), int(endY), int(endX)))

luniro 2년 전 1

14번째 줄 == 대신 is를 써도 되나요?

nsh950306 2년 전 0

is를 ==으로 바꾸니까 바로 해결됐습니다..... 감사해요ㅋㅋㅋ

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

문제

문제

출처

ICPC

어디가 틀린건지 1도 모르겠습니다 ㅠㅠ

nsh950306 2년 전 0

luniro 2년 전 1

nsh950306 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말