4179번: 불! - 그래프(BFS)
https://www.acmicpc.net/problem/4179 4179번: 불! 입력의 첫째 줄에는 공백으로 구분된 두 정수 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1000 이다. R은 미로 행의 개수, C는 열의 개수이다. 다음 입력으로 R줄동안 각각의 미로 행이 주어진다. 각각의 문자 www.acmicpc.net 불과 지훈이의 위치에 대한 bfs를 동시에 돌리면 된다. 이때, F가 아예 주어지지 않을 수도, 여러 개 주어질 수도 있다는 점을 명심하자. 이것을 놓쳐서 여러 번 틀렸다. #include using namespace std; typedef long long ll; typedef pair pii; typedef pair pll; int R, C; char maze[1001][100..
알고리즘/baekjoon
2023. 3. 26. 13:14
