[백준/BOJ] 백준 16933번 : 벽 부수고 이동하기 3

https://www.acmicpc.net/problem/16933 16933번: 벽 부수고 이동하기 3 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 1,000), K(1 ≤ K ≤ 10)이 주어진다. 다음 N개의 줄에 M개의 숫자로 맵이 주어진다. (1, 1)과 (N, M)은 항상 0이라고 가정하자. www.acmicpc.net [x위치][y위치][부순 벽의 개수][낮인지 밤인지]를 고려한 bfs를 통해 문제를 해결했다. 코드 #include #include #include #include #include #include using namespace std; int n, m, k; vector board; int dxdy[5][2] = { {0,0},{0,-1},{-1,0},{0,1},..

2021.06.28