#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { int h, w; cin >> h >> w; vector s(h+4, string(w+4, '.')); for(int y=0; y> s[y+2][x+2]; } } h += 4; w += 4; queue > q; for(int y=1; y= 0){ int y, x; tie(y, x) = q.front(); q.pop(); for(int dy=-1; dy<=1; ++dy){ for(int dx=-1; dx<=1; ++dx){ int y2 = y + dy; int x2 = x + dx; if(s[y2][x2] == '#'){ s[y2][x2] = '.'; q.push(make_pair(y2, x2)); } } } } ++ ans; } cout << ans << endl; return 0; }