“动物森友会”是一款自由度很高的游戏,可以在自己的无人岛上建房子、种花种树,还能钓鲈鱼,以此类推,它就是一个高度为 k 的金字塔,下图是高度为 1 到 4 的金字塔的示例:。小 A 的岛大小是 n * m 的矩形,每个位置的高度都是已知的,他想要建造一个大大的金字塔,他拥有最多 k 次改造地形机会,每次可以选择一个坐标,将这个点的高度增加 1,但是不能减少高度,请问,他能完成的金字塔的最高高度是多少?
“动物森友会”是一款自由度很高的游戏,可以在自己的无人岛上建房子、种花种树,还能钓鲈鱼。 如果一个 (2k-1*(2k-1) 的正方形土地满足最外圈的高度是 1,第二圈的高度是 2……以此类推,它就是一个高度为 k 的金字塔。下图是高度为 1 到 4 的金字塔的示例: 小 A 的岛大小是 n * m 的矩形,每个位置的高度都是已知的。他想要建造一个大大的金字塔。他拥有最多 k 次改造地形机会,每次可以选择一个坐标,将这个点的高度增加 1,但是不能减少高度。请问,他能完成的金字塔的最高高度是多少?
(图片来源网络,侵删)