[ 2023-07-26 🍁 TIL ]

백준 7562번 파이썬

문제

코드

import sys
from collections import deque

input = sys.stdin.readline

n = int(input())
move = ((-2,-1),(-1,-2),(-2,1),(-1,2),(2,-1),(1,-2),(1,2),(2,1)) 
# 나이트의 이동 규칙 

for _ in range(n):
  l = int(input())
  s = tuple(map(int, input().split()))
  e = tuple(map(int, input().split()))
  visited = [[0] * l for _ in range(l)]
  
  q = deque([s]) # bfs
  
  while q: 
    xi, xj = q.popleft()
    
    for mi, mj in move:
      ci, cj = (mi + xi), (mj + xj)
      if 0<=ci<l and 0<=cj<l: 
      # 체스보드 범위 안에 움직일 수 있는 좌표인지 확인
        if (not visited[ci][cj]): # 방문 한 적이 없는 경우
          q.append((ci, cj))
          visited[ci][cj] = visited[xi][xj] + 1 
          # 부모 노드까지의 최소 값에 1을 더한다. 
  
  visited[s[0]][s[1]] = 0 # 시작과 끝이 같을 때
  print(visited[e[0]][e[1]])