[백준/BOJ] 백준 13460번 : 구슬 탈출 2

https://www.acmicpc.net/problem/13460 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net 빨간 구슬과 파란 구슬의 처음 위치에서 빨간 구슬만 출구로 탈출시키기 위해 움직여야 하는 최소 횟수를 bfs를 통해 구한다 코드 #include #include #include #include #include using namespace std; int n, m; vector board; int discoverd[10][10][10][10]; in..

2020.08.13