题目内容

在偏远山区有一片$n×n$的村落群，每个村落$(i,j)$都建在海拔为$grid [i][j]$米的山地上。近期连续暴雨引发山洪，洪水水位以每小时上涨$1$米的速度淹没村落 一 第$t$小时时，水位恰好达到$t$米。

由于洪水来得突然，你需要从位于西北角的起始村落$(0,0)$出发，尽快赶到位于东南角的安全避难所$(n-1,n-1)$。已知你可以在相邻的村落间自由移动(上下左右四个方向)，但有一个关键限制:只有当两个村落的海拔都被当前水位淹没时，你才能在它们之间移动(水位需同时覆盖起点和终点村落，否则无法跨越地形差).

假设你在已淹没的区域内移动速度极快(耗时可忽略)，且全程必须待在村落群的边界内。请计算你从起始村落到达安全避难所的最短撤离时间(即最早能出发并成功抵达避难所的小时数$t$)。