[백준/BOJ] 백준 9944번 : NxM 보드 완주하기

https://www.acmicpc.net/problem/9944 9944번: NxM 보드 완주하기 N×M 보드 위에서 할 수 있는 게임이 있다. 보드는 크기가 1×1인 정사각형 칸으로 나누어져 있다. 보드의 각 칸은 빈 칸 또는 장애물이다. 장애물은 아래 그림에선 어두운 사각형으로 표시되어져 www.acmicpc.net 시작점이 될 수 있는 모든 곳에서 시작하는 것을 고려하여 각 방향으로 가는 경우를 확인해 문제를 해결했다. 코드 #include #include #include #include using namespace std; int n, m; vector board; vector result; int visited[30][30]; int dxdy[4][2] = { {0,-1},{-1,0},{0,1..

2021.09.03