#include #include #include using namespace std; #define X first #define Y second string board[1002]; int time1[1002][1002]; //불이 났을 때 경과 시간 int time2[1002][1002]; // 탈출 경과 시간 int dx[4] = {1, 0, -1, 0}; int dy[4] = {0, 1, 0, -1}; int main() { ios::sync_with_stdio(0); cin.tie(0); int R, C; queue> Q; cin >> R >> C; for(int i=0; i> board[i]; for(int j=0; j cur = Q.front(); Q.pop(); for(int dir = 0; dir < 4; dir++){ int nx = cur.X + dx[dir]; int ny = cur.Y + dy[dir]; if(nx < 0 || nx >= R || ny < 0 || ny >= C ) continue; if(time1[nx][ny] >= 0) continue; time1[nx][ny] = time1[cur.X][cur.Y]+1; Q.push({nx, ny}); } } for(int i=0; i cur = Q.front(); Q.pop(); for(int dir = 0; dir < 4; dir++){ int nx = cur.X + dx[dir]; int ny = cur.Y + dy[dir]; if(nx < 0 || nx >= R || ny < 0 || ny >= C ) continue; if(time2[nx][ny] >= 0 || (time2[cur.X][cur.Y]+1) >= time1[nx][ny] ) continue; time2[nx][ny] = time2[cur.X][cur.Y]+1; Q.push({nx, ny}); if(nx == R-1 || ny == C-1) { //미로에 끝에 도달 MN = time2[nx][ny]+1; break; } } } if(MN > 0) cout << MN; else cout << "IMPOSSIBLE"; }

제출 #85101

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: