“动物森友会”是一款自由度很高的游戏,可以在自己的无人岛上建房子、种花种树,还能钓鲈鱼,以此类推,它就是一个高度为 k 的金字塔,下图是高度为 1 到 4 的金字塔的示例:。小 A 的岛大小是 n * m 的矩形,每个位置的高度都是已知的,他想要建造一个大大的金字塔,他拥有最多 k 次改造地形机会,每次可以选择一个坐标,将这个点的高度增加 1,但是不能减少高度,请问,他能完成的金字塔的最高高度是多少?
“动物森友会”是一款自由度很高的游戏,可以在自己的无人岛上建房子、种花种树,还能钓鲈鱼。 如果一个 (2k-1*(2k-1) 的正方形土地满足最外圈的高度是 1,第二圈的高度是 2……以此类推,它就是一个高度为 k 的金字塔。下图是高度为 1 到 4 的金字塔的示例: 小 A 的岛大小是 n * m 的矩形,每个位置的高度都是已知的。他想要建造一个大大的金字塔。他拥有最多 k 次改造地形机会,每次可以选择一个坐标,将这个点的高度增加 1,但是不能减少高度。请问,他能完成的金字塔的最高高度是多少?
![名校训练2319: [传智杯]建设岛屿题解
-第1张图片-东莞河马信息技术 名校训练2319: [传智杯]建设岛屿题解
-第1张图片-东莞河马信息技术](https://www.xxstcz.com/zb_users/upload/2023/11/20231119131802170037108230902.jpeg)
(图片来源网络,侵删)