19:I[48803,["6079","static/chunks/363642f4-4672ca396f99db0d.js","5653","static/chunks/5653-e83dcf6c883f2fed.js","1394","static/chunks/1394-5772593fb24fe823.js","7412","static/chunks/7412-44bfc7df6d166700.js","9362","static/chunks/9362-cd67fab4c4615dff.js","2298","static/chunks/2298-6fcb566ac5ccd13f.js","8720","static/chunks/8720-5df8a6130a6b02ba.js","7336","static/chunks/7336-86bf28e4cf7ec55b.js","9211","static/chunks/9211-b6d3df4cc1bde2e0.js","9791","static/chunks/app/submission/%5Bid%5D/page-cf9cea09ed04fbaf.js"],"CodeViewer"] 1b:I[48988,["6079","static/chunks/363642f4-4672ca396f99db0d.js","5653","static/chunks/5653-e83dcf6c883f2fed.js","1394","static/chunks/1394-5772593fb24fe823.js","7412","static/chunks/7412-44bfc7df6d166700.js","9362","static/chunks/9362-cd67fab4c4615dff.js","2298","static/chunks/2298-6fcb566ac5ccd13f.js","8720","static/chunks/8720-5df8a6130a6b02ba.js","7336","static/chunks/7336-86bf28e4cf7ec55b.js","9211","static/chunks/9211-b6d3df4cc1bde2e0.js","9791","static/chunks/app/submission/%5Bid%5D/page-cf9cea09ed04fbaf.js"],"TestCaseDisplay"] 1a:T579,#include using namespace std; int n, m, y, x, cnt, ret; char miro[1004][1004]; int visited[1004][1004]; // 불 방문 int walk[1004][1004]; queue> jh; queue> fire; int dy[4] = { -1, 0, 1, 0 }; int dx[4] = { 0, 1, 0, -1 }; void BFS() { while (fire.size()) { tie(y, x) = fire.front(); fire.pop(); for (int i = 0; i < 4; i++) { int ny = y + dy[i]; int nx = x + dx[i]; if (ny < 0 || ny >= n || nx < 0 || nx >= m || visited[ny][nx] || miro[ny][nx] == '#') continue; visited[ny][nx] = visited[y][x] + 1; fire.push({ ny, nx }); } } } int JH() { while (jh.size()) { tie(y, x) = jh.front(); jh.pop(); if (y <= 0 || y >= n - 1 || x <= 0 || x >= m - 1) return walk[y][x] + 1; for (int i = 0; i < 4; i++) { int ny = y + dy[i]; int nx = x + dx[i]; if (visited[ny][nx] <= walk[y][x] + 1 || miro[ny][nx] == '#' || walk[ny][nx]) continue; walk[ny][nx] = walk[y][x] + 1; jh.push({ ny

제출 #44732

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: