#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int ans[3030][3030]; string s[3030]; int x2[8] = { 0,0,1,-1,1,1,-1,-1 }; int y2[8] = { 1,-1,0,0,1,-1,1,-1 }; int main() { int h, w; cin >> h >> w; for (int i = 1; i <= h; i++) { cin >> s[i]; s[i] = '.' + s[i] + '.'; } s[0] = ""; s[h + 1] = ""; for (int i = 0; i < w + 2; i++) { s[0] += '.'; s[h + 1] += '.'; } queue> que; for (int i = 0; i < h + 2; i++) { for (int j = 0; j < w + 2; j++) { if (s[i][j] == '.') { que.push(make_tuple(0, i, j)); ans[i][j] = 0; } else { ans[i][j] = -1; } } } while (!que.empty()) { tuple t = que.front(); que.pop(); int x = get<1>(t); int y = get<2>(t); int z = get<0>(t); for (int i = 0; i < 8; i++) { if (x + x2[i] < 0 || x + x2[i] >= h + 2 || y + y2[i] < 0 || y + y2[i] >= w + 2) { continue; } if (ans[x + x2[i]][y + y2[i]] == -1) { ans[x + x2[i]][y + y2[i]] = z + 1; que.push(make_tuple(z + 1, x + x2[i], y + y2[i])); } } } int ans1 = -1; for (int i = 0; i < h + 2; i++) { for (int j = 0; j < w + 2; j++) { if (ans1 < ans[i][j]) { ans1 = ans[i][j]; } } } cout << ans1 << endl; }