글 읽기 - 제발 살려주세요..ㅜㅜ 다른사람들 코드랑도 진짜 비슷한데요.. 틀리네요

my_zuu 2년 전 0

출력도 제대로 되고 다른사람들 풀이 봤는데도 정말 비슷한데 왜 틀렸다고 뜰까요 ㅠㅠ 코드 작성 15분걸렸는데 오류만 2시간 넘게 찾고있숩니다.. ㅠㅠ

다른 사람들이랑 코드가 다른점이라면 .. 저는 큐에 데이터를 넣을 때 cost 도 함께 넣은점.. 다른 사람들은 graph[][] 안에 답을 넣으면서 마지막에 graph[][] 이런식으로 출력하더라구요.. 이것빼고는 다 똑같은거같은데.. 파이썬 고수님들 도와주세여 ㅠㅠㅠㅠㅠ

from collections import deque
for tc in range(int(input())):
    n = int(input())
    start_x , start_y = map(int,input().split())
    end_x, end_y = map(int,input().split())
    q = deque()
    q.append((start_x,start_y,0))
    visited = [[0] * n  for i in range(n)]
    visited[0][0] = 1
    dx = [-2,-1,1,2,2,1,-1,-2]
    dy = [-1,-2,-2,-1,1,2,2,1]
    while q:
        now_x, now_y ,cost = q.popleft()
        if now_x == end_x and now_y == end_y:
            print(cost)
            break
        for i in range(8):
            nx = now_x + dx[i]
            ny = now_y + dy[i]
            if 0<= nx < n and 0<= ny <n:
                if not visited[nx][ny]:
                    visited[nx][ny] = 1
                    q.append((nx,ny,cost+1))

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

문제

문제

출처

ICPC

제발 살려주세요..ㅜㅜ 다른사람들 코드랑도 진짜 비슷한데요.. 틀리네요

my_zuu 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말