728x90
3055번: 탈출
사악한 암흑의 군주 이민혁은 드디어 마법 구슬을 손에 넣었고, 그 능력을 실험해보기 위해 근처의 티떱숲에 홍수를 일으키려고 한다. 이 숲에는 고슴도치가 한 마리 살고 있다. 고슴도치는 제
www.acmicpc.net
[백준 5427번] 불 C++
www.acmicpc.net/problem/5427 5427번: 불 상근이는 빈 공간과 벽으로 이루어진 건물에 갇혀있다. 건물의 일부에는 불이 났고, 상근이는 출구를 향해 뛰고 있다. 매 초마다, 불은 동서남북 방향으로 인접한
foameraserblue.tistory.com
5427번 불 이랑 완전히 똑같은 문제였습니다.
해설이 완전 동일하기때문에.. 굳이 글이나 주석으로 적진 않고 코드만 올리겠습니다.
혹시나 접근법이 궁금하시면 위에 링크를 눌러보세요
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
|
#include <iostream>
#include <queue>
using namespace std;
int r,c;
char arr[51][51];
bool visit[51][51];
queue<pair<int, int>> waterq;
queue<pair<int, int>> gosumq;
int dx[] = { 0,0,1,-1 };
int dy[] = { 1,-1,0,0 };
int bfs() {
int cnt = 0;
while (!gosumq.empty()) {
int water = waterq.size();
int gosum = gosumq.size();
cnt++;
while (water--) {
int x = waterq.front().first;
int y = waterq.front().second;
waterq.pop();
for (int i = 0; i < 4; i++) {
int nx = x + dx[i];
int ny = y + dy[i];
if (nx >= 0 && ny >= 0 && nx < r && ny < c && !visit[nx][ny] && arr[nx][ny]=='.') {
visit[nx][ny] = true;
waterq.push({ nx,ny });
}
}
}
while (gosum--) {
int x = gosumq.front().first;
int y = gosumq.front().second;
gosumq.pop();
for (int i = 0; i < 4; i++) {
int nx = x + dx[i];
int ny = y + dy[i];
if (arr[nx][ny] == 'D')
return cnt;
if (nx >= 0 && ny >= 0 && nx < r && ny < c && !visit[nx][ny] && arr[nx][ny] == '.') {
visit[nx][ny] = true;
gosumq.push({ nx,ny });
}
}
}
}
return -1;
}
int main() {
cin >> r >> c;
for(int i=0 ; i<r ; i++)
for (int j = 0; j < c; j++) {
cin >> arr[i][j];
if (arr[i][j] == '*') {
waterq.push({ i,j });
visit[i][j] = true;
}
else if (arr[i][j] == 'S') {
gosumq.push({ i,j });
visit[i][j] = true;
}
}
int result = bfs();
if (result == -1)
cout << "KAKTUS";
else
cout << result;
return 0;
}
|
cs |
728x90
'PS > 백준' 카테고리의 다른 글
| [백준 7576번] 토마토 C++ (0) | 2021.03.19 |
|---|---|
| [백준 2206번] 벽 부수고 이동하기 C++ (0) | 2021.03.19 |
| [백준 5427번] 불 C++ (0) | 2021.03.18 |
| [백준 2468번] 안전 영역 C++ (0) | 2021.03.18 |
| [백준 11403번] 경로찾기 C++ (0) | 2021.03.17 |
