#include #include #include using namespace std; int main(){ cin.tie(0); cout.tie(0); ios_base::sync_with_stdio(false); int N, M; cin >> N >> M; int arr[N][M]; int one = 0, hour=0; vector> v; for(int i=0; i> arr[i][j]; if(arr[i][j]){ v.push_back({i, j}); one++; } else arr[i][j] = 2; } arr[0][0] = 0; while(one > 0){ // 내부(2) 외부(0) 구분하기 queue> q; q.push({0, 0}); bool visited[N][M] = {false}; visited[0][0] = true; while(!q.empty()){ int a = q.front().first; int b = q.front().second; q.pop(); if(a-1 >= 0 && arr[a-1][b] != 1 && !visited[a-1][b]){ visited[a-1][b] = true; arr[a-1][b] = 0; q.push({a-1, b}); } if(a+1 < N && arr[a+1][b] != 1 && !visited[a+1][b]){ visited[a+1][b] = true; arr[a+1][b] = 0; q.push({a+1, b}); } if(b-1 >= 0 && arr[a][b-1] != 1 && !visited[a][b-1]){ visited[a][b-1] = true; arr[a][b-1] = 0; q.push({a, b-1}); } if(b+1 < M && arr[a][b+1] != 1 && !visited[a][b+1]){ visited[a][b+1] = true; arr[a][b+1] = 0; q.push({a, b+1}); } } hour++; vector deleteIndex; vector> deleteArr; for(int i=0; i 1){ deleteArr.push_back({x, y}); one--; deleteIndex.push_back(i); } } for(int i=0; i=0; i--) v.erase(v.begin()+deleteIndex[i]); } cout << hour; }

제출 #141968

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: