https://www.acmicpc.net/problem/7562
7562번: 나이트의 이동체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수www.acmicpc.net
그냥 bfs문제임
근데에러나서한참고심했음
그냥 생각해야되는건, deque를 전역변수로 썼을때, deque에 아직 처리되지않은것들이 남아있다는거임
그것만생각하면 쉬움
##코드##
import sysfrom collections import dequeinput=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)