백준 7562 나이트의 이동

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

7562번: 나이트의 이동

그냥 bfs문제임

 

근데에러나서한참고심했음

 

그냥 생각해야되는건, deque를 전역변수로 썼을때, deque에 아직 처리되지않은것들이 남아있다는거임

 

그것만생각하면 쉬움

 

##코드##

import sys
from collections import deque
input=sys.stdin.readline

moves=[(-2,1),(-2,-1),(-1,2),(-1,-2),(1,2),(1,-2),(2,-1),(2,1)]
def bfs(a,b,l,goal_i,goal_j):
    s.append((a,b,0))
    arr[a][b]=1

    while s:
        i,j,v=s.popleft()
        for move in moves:
            aa,bb=move
            ti,tj=i+aa,j+bb
            if ti==goal_i  and tj==goal_j:
                print(v+1)
                return
            if 0<=ti<l and 0<=tj<l and arr[ti][tj]==0:
                arr[ti][tj]=1
                s.append((ti,tj,v+1))



        


for _ in range(int(input())):
    s=deque()
    l=int(input())

    arr=[[0 for _ in range(l)]for _ in range(l)]
    a,b=map(int,input().split())
    goal_i,goal_j=map(int,input().split())

    if a==goal_i and b==goal_j: 
        print(0)
        continue
    bfs(a,b,l,goal_i,goal_j)