푸으름

백준 5427번 불https://www.acmicpc.net/problem/5427 5427번: 불상근이는 빈 공간과 벽으로 이루어진 건물에 갇혀있다. 건물의 일부에는 불이 났고, 상근이는 출구를 향해 뛰고 있다. 매 초마다, 불은 동서남북 방향으로 인접한 빈 공간으로 퍼져나간다. 벽에www.acmicpc.net 정답 코드#include #include using namespace std; char arr[1001][1001]; int time1[1001][1001]; int time2[1001][1001]; int dx[4] = { 1,0,-1,0 }; int dy[4] = { 0,1,0,-1 }; void bfs() { queueq1; queueq2; int w, h; cin >> w >> h; fo..

백준 4179번 불https://www.acmicpc.net/problem/4179 4179번: 불!입력의 첫째 줄에는 공백으로 구분된 두 정수 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1000 이다. R은 미로 행의 개수, C는 열의 개수이다. 다음 입력으로 R줄동안 각각의 미로 행이 주어진다. 각각의 문자www.acmicpc.net 정답 코드#include #include using namespace std; #define X first #define Y second string board[1002]; int dist1[1002][1002]; int dist2[1002][1002]; int n, m; int dx[4] = { 1,0,-1,0 }; int dy[4] = { 0,1,0,-1 }; i..