[백준/BOJ] 백준 5427번 : 불

https://www.acmicpc.net/problem/5427 5427번: 불 문제 상근이는 빈 공간과 벽으로 이루어진 건물에 갇혀있다. 건물의 일부에는 불이 났고, 상근이는 출구를 향해 뛰고 있다. 매 초마다, 불은 동서남북 방향으로 인접한 빈 공간으로 퍼져나간다. www.acmicpc.net 불의 확산을 표현하는 함수를 만들었고, start지점에서 출구로 탈출하는데 가장 빠른 시간을 구하는 함수를 만들었다. 코드 #include #include #include #include #include #include #include using namespace std; int w, h; vector board; int dx_dy[4][2] = { {0,-1},{-1,0},{0,1},{1,0} }; int ..

2020.08.15