백준 9944. NxM 보드 완주하기

tose33 2022. 7. 4. 13:21

9944번: NxM 보드 완주하기

N×M 보드 위에서 할 수 있는 게임이 있다. 보드는 크기가 1×1인 정사각형 칸으로 나누어져 있다. 보드의 각 칸은 빈 칸 또는 장애물이다. 장애물은 아래 그림에선 어두운 사각형으로 표시되어져

www.acmicpc.net

백트래킹 문제.

모든 칸에 대하여 모든 방향을 시도해 보면서 방문한 칸의 갯수가 빈 칸의 갯수와 같아질때가 모든 칸을 방문한 시점이므로, 최소 이동 횟수를 갱신해 주면 된다.

특별히 조심할 점은 없는 구현 문제였다.