체스 보드의 크기를 입력받은 후 나이트 말의 시작 좌표와 도착 좌표를 입력받는다. 최소 몇 번 말을 움직여야 도착 좌표까지 이동할 수 있는 지 출력하는 문제. 첫 풀이는 queue에 카운트를 넣으며, 2차원 배열은 방문 확인을 위해 사용하여 풀으며 두번째 풀이는 2차원 배열에 움직인 횟수를 저장하여 풀었다. 여러 방법으로 계속해서 풀었으나 틀렸습니다 결과를 받게되었는데 말이 갈 수 있는 방향을 저장해 놓은 배열이 잘못돼 있었다.
\nfrom collections import deque\nimport sys\ninput = sys.stdin.readline\n\ndire = [[2, -1], # 상 좌\n [2, 1], # 상 우\n [1, 2], # 우 상\n [-1, 2], # 우 하\n [-2, 1], # 하 우\n [-2, -1], # 하 좌\n [1, -2], # 좌 상\n [-1, -2]] # 좌 하\n\n\n# def bfs(start, goal_y, goal_x):\n# q = deque()\n# q.append(start + [0])\n# while q:\n# now_y, now_x, cnt = q.popleft()\n#\n# if now_y == goal_y and now_x == goal_x:\n# return cnt\n#\n# for dire_y, dire_x in dire:\n# next_y = now_y + dire_y\n# next_x = now_x + dire_x\n# if 0 <= next_y < size and 0 <= next_x < size:\n# if not board[next_y][next_x]:\n# q.append([next_y, next_x, cnt+1])\n# board[next_y][next_x] = True\n# t = int(input())\n# for _ in range(t):\n# size = int(input())\n# board = [[False for _ in range(size)] for _ in range(size)]\n# start_y, start_x = map(int, input().split())\n# goal_y, goal_x = map(int, input().split())\n#\n# ans = bfs([start_y, start_x], goal_y, goal_x)\n# print(ans)\n\n\ndef bfs(start_y, start_x, goal_y, goal_x):\n q = deque()\n q.append([start_y, start_x])\n board[start_y][start_x] = 1\n\n while q:\n now_y, now_x = q.popleft()\n\n if now_y == goal_y and now_x == goal_x:\n return board[now_y][now_x] - 1\n\n for dire_y, dire_x in dire:\n next_y = now_y + dire_y\n next_x = now_x + dire_x\n if 0 <= next_y < size and 0 <= next_x < size:\n if board[next_y][next_x] == 0:\n q.append([next_y, next_x])\n board[next_y][next_x] = board[now_y][now_x] + 1\n\nt = int(input())\nfor _ in range(t):\n size = int(input())\n board = [[0 for _ in range(size)] for _ in range(size)]\n start_y, start_x = map(int, input().split())\n goal_y, goal_x = map(int, input().split())\n\n if start_y == goal_y and start_x == goal_x:\n print(0)\n continue\n\n ans = bfs(start_y, start_x, goal_y, goal_x)\n print(ans)