BFS를 활용한 말 이동 최단 경로 분석
문제 요약
크기 n×m의 체스판에서 특정 위치 (x,y)에 있는 말이 각 위치로 이동하는 최단 거리를 계산해야 한다.
입력 형식
입력은 n, m, x, y 네 정수로 구성된다.
출력 형식
n×m 행렬 형태로 각 지점 도달 최단 거리를 출력한다(도달 불가 시 -1).
입력 출력 예시
입력 #1 ```
3 3 1 1
출력 #1 ```
0 3 2
3 -1 1
2 1 4 <br></br&g ...
8월 12일 10:18에 게시됨