Dotcpp  >  编程题库  >  [传智杯]建设岛屿
题目 2319:

[传智杯]建设岛屿

时间限制: 4s 内存限制: 192MB 提交: 19 解决: 3

题目描述

“动物森友会”是一款自由度很高的游戏,可以在自己的无人岛上建房子、种花种树,还能钓鲈鱼。

[传智杯]建设岛屿1

如果一个 (2k-1*(2k-1) 的正方形土地满足最外圈的高度是 1,第二圈的高度是 2……以此类推,它就是一个高度为 k 的金字塔。下图是高度为 1 到 4 的金字塔的示例:

[传智杯]建设岛屿2

小 A 的岛大小是 n * m 的矩形,每个位置的高度都是已知的。他想要建造一个大大的金字塔。他拥有最多 k 次改造地形机会,每次可以选择一个坐标,将这个点的高度增加 1,但是不能减少高度。请问,他能完成的金字塔的最高高度是多少?

输入格式

每个测试点由多组数据组成。

第一行为一个整数 T,代表数据的组数。

对于每组数据,第一行是三个整数n,m,k,表示岛的大小和操作次数上限。接下来是个 n 行 m 列的矩阵,表示最开始的高度,每个数字之间用空格分隔。

输出格式

输出 T 行,对于每行,都输出一个整数,表示每组数据下可以完成金字塔的最大高度。

样例输入

3
5 5 10
1 1 1 1 1
1 2 1 1 1
1 1 1 1 1
1 1 1 2 1
1 1 1 1 1
5 5 5
1 1 1 1 1
1 2 1 1 1
1 1 1 1 1
1 1 1 2 1
1 1 1 1 1
1 1 1000000000
2

样例输出

3
2
0

提示

零基础同学可以先学习视频课程,包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程,提供视频讲解以及配套习题,还有老师答疑,点击这里了解课程详情
标签