3253 - 滑雪比赛
题目描述
在冬奥会的越野滑雪比赛中，赛道被描述为一个 {M \times N} 高度格子图（{1 \le M,N \le 500}）。
每个高度在范围 {0} 到 {10^9}之间。
在这个网络中，有些单元格被指定为赛道的航路点。冬奥会的组织者想要为整个赛道分配一个难度等级 D，以便每一位运动员可以通过从一个单元格滑雪到一个相邻的单元格来到达任何航路点，且两个单元格之间的绝对高度差不超过 D。
如果一个单元格位于另一个单元格的正东、正南、正西或正北方向，则两个单元格相邻。赛道的难度等级是所有航路点都可以通过这种方式相互到达的最小 D 值。
输入
第 1 行：包含 {M} 和 {N} 的整数。
第 2 到 {1+M} 行：每行包含 {N} 个整数，代表高度。
第 {2+M} 到 {1+2M} 行：每行包含{N}个值，为{0} 或 {1}，其中{1}表示是一个航路点。
输出
第1行：赛道的难度等级（所有航路点都可以相互到达的最小 {D} 值）。
样例
输入
3 5 20 21 18 99 5 19 22 20 16 26 18 17 40 60 80 1 0 0 0 1 0 0 0 0 0 0 0 0 0 1
输出
21
标签
