알고리즘 풀이/백준(Boj)
백준(BOJ) 9944번 NxM 보드 완주하기
100win10
2019. 10. 13. 18:14
문제 : https://www.acmicpc.net/problem/9944
9944번: NxM 보드 완주하기
문제 N×M 보드 위에서 할 수 있는 게임이 있다. 보드는 크기가 1×1인 정사각형 칸으로 나누어져 있다. 보드의 각 칸은 빈 칸 또는 장애물이다. 장애물은 아래 그림에선 어두운 사각형으로 표시되어져 있다. 게임을 시작하려면 보드의 빈 칸 위에 공을 하나 놓아야 한다. 아래 그림에서 공은 회색 점으로 표시되어져 있다. 게임은 단계로 이루어져 있고, 각 단계는 아래와 같이 구성되어져 있다. 위, 아래, 오른쪽, 왼쪽 중 방향 하나를 고른 다음, 그 방향으로
www.acmicpc.net
풀이 :
완전 탐색을 이용하여 각 공이 될수 있는 지점마다 재귀호출을 통해 구하자. 선택된 각 지점에서는 상하좌우
방향으로 쭉 가면서 '.' 인 지점을 모두 방문하여야 종료하게 된다.
코드 ( C++ )
