728x90
반응형
백준16948
-
16948번 데스 나이트 | BFS | 백준 16948 C++ 코드[백준 알고리즘]/[C++] 2021. 2. 24. 19:04
이번 포스팅은 백준 16948번 데스 나이트입니다. 아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다. www.acmicpc.net/problem/16948 16948번: 데스 나이트 게임을 좋아하는 큐브러버는 체스에서 사용할 새로운 말 "데스 나이트"를 만들었다. 데스 나이트가 있는 곳이 (r, c)라면, (r-2, c-1), (r-2, c+1), (r, c-2), (r, c+2), (r+2, c-1), (r+2, c+1)로 이동할 수 있다. 크 www.acmicpc.net 기본 알고리즘 최단 경로 = BFS (너비 우선 탐색) 참고 체스판의 행과 열은 0번부터 시작한다. 전체 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23..