两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

2319 問(wèn)題 C: [傳智杯]建設(shè)島嶼

時(shí)間限制: 2s 內(nèi)存限制: 128MB 提交: 20 解決: 3
題目描述

“動(dòng)物森友會(huì)”是一款自由度很高的游戲,可以在自己的無(wú)人島上建房子、種花種樹(shù),還能釣鱸魚(yú)。

[傳智杯]建設(shè)島嶼1

如果一個(gè) (2k-1*(2k-1) 的正方形土地滿足最外圈的高度是 1,第二圈的高度是 2……以此類推,它就是一個(gè)高度為 k 的金字塔。下圖是高度為 1 到 4 的金字塔的示例:

[傳智杯]建設(shè)島嶼2

小 A 的島大小是 n * m 的矩形,每個(gè)位置的高度都是已知的。他想要建造一個(gè)大大的金字塔。他擁有最多 k 次改造地形機(jī)會(huì),每次可以選擇一個(gè)坐標(biāo),將這個(gè)點(diǎn)的高度增加 1,但是不能減少高度。請(qǐng)問(wèn),他能完成的金字塔的最高高度是多少?

輸入

每個(gè)測(cè)試點(diǎn)由多組數(shù)據(jù)組成。

第一行為一個(gè)整數(shù) T,代表數(shù)據(jù)的組數(shù)。

對(duì)于每組數(shù)據(jù),第一行是三個(gè)整數(shù)n,m,k,表示島的大小和操作次數(shù)上限。接下來(lái)是個(gè) n 行 m 列的矩陣,表示最開(kāi)始的高度,每個(gè)數(shù)字之間用空格分隔。

輸出
輸出 T 行,對(duì)于每行,都輸出一個(gè)整數(shù),表示每組數(shù)據(jù)下可以完成金字塔的最大高度。
樣例輸入
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
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點(diǎn)擊這里了解課程詳情

比賽公告

比賽前十名將獲得又傳智官方提供的書(shū)籍獎(jiǎng)勵(lì)

 大家可以登錄http://www.ityxb.com/originalBook/Java隨意選擇,私信書(shū)名+地址給驗(yàn)題君,否則隨機(jī)發(fā)哦!

比賽結(jié)束后,博客發(fā)布傳智杯完整題目題解的同學(xué)將贈(zèng)送程序員小罐茶一份,限定三個(gè)名額!


PS:請(qǐng)大家務(wù)必完善個(gè)人聯(lián)系信息用于收獎(jiǎng)品哦