#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main(){ int H, W, h, w, nh, nw, ans=0; cin >> H >> W; queue> que; int dx[4] = {1, 0, -1, 0}; int dy[4] = {0, 1, 0, -1}; vector> dist(H, vector(W, -1)); vector> field(H, vector(W)); for (int i=0; i < H; i++){ for (int j=0; j> field[i][j]; } } for (int i=0; i= H || nw < 0 || nw >= W) continue; if (field[nh][nw] == 0) continue; if (dist[nh][nw] != -1) continue; dist[nh][nw] = dist[h][w] + 1; que.push({nh, nw}); } } } } } cout << ans << endl; return 0; }