[백준]7562번: 나이트의 이동

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

7562번: 나이트의 이동

---

아주 간단한 bfs 문제!

from collections import deque

# 이동 가능한 8칸
dx = [-1,-2,-2,-1,1,2,2,1]
dy = [-2,-1,1,2,2,1,-1,-2]

test = int(input())
for _ in range(test):
  l = int(input())
  start_x, start_y = map(int,input().split())
  end_x, end_y = map(int,input().split())

  board = [[0]*l for i in range(l)]
  q=deque()
  q.append((start_x,start_y))
    
  while q:
    x, y = q.popleft()
    if x==end_x and y==end_y: # 목표지점에 도착하면 종료
      break
    for i in range(8): # 이동 가능한 8칸 체크
      nx = x + dx[i]
      ny = y + dy[i]
      if 0<=nx<l and 0<=ny<l and board[nx][ny]==0: # 방문한 적 없는 칸이면
        board[nx][ny] = board[x][y] + 1 # 이동 횟수 늘려준다
        q.append((nx,ny))

  print(board[x][y]) # 결과 출력