小杜闲着无聊，决定冲刺“捕鱼达人”中的隐藏成就“一网捕尽”！
小杜闲着无聊，决定冲刺“捕鱼达人”中的隐藏成就“一网捕尽”！ 已知一个n×mn times mn×m的矩形鱼塘和其中所有鱼的位置，小杜需要一网捕捞所有的鱼。已知kkk级网可以捕捉距撒网中心曼哈顿距离不超过kkk的所有鱼。 曼哈顿距离：我们定义两个点(x0,y0)(x0,y0)(x0,y0)与(x1,y1)(x1,y1)(x1,y1)的曼哈顿距离为∣x0−x1∣+∣y0−y1∣|x0-x1|+|y0-y1|∣x0−x1∣+∣y0−y1∣。 如下图为3级渔网有效范围： 然而小杜游戏水平并不那么高超，他的撒网中心位置可能落在矩形鱼塘中的任意位置。 求小杜需要准备的渔网的最低等级，即求k的最小值，以确保不论小杜将网撒在哪里，都一定能一网捕捞所有的鱼。 （假设游戏过程中，所有鱼以及撒网中心的坐标均为整数坐标，且都位于n×mntimes mn×m的矩形鱼塘中）
（图片来源网络，侵删）
