“動(dòng)物森友會(huì)”是一款自由度很高的游戲,可以在自己的無(wú)人島上建房子、種花種樹(shù),還能釣鱸魚(yú)。
如果一個(gè) (2k-1*(2k-1) 的正方形土地滿足最外圈的高度是 1,第二圈的高度是 2……以此類推,它就是一個(gè)高度為 k 的金字塔。下圖是高度為 1 到 4 的金字塔的示例:
小 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ù)字之間用空格分隔。
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
比賽前十名將獲得又傳智官方提供的書(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)品哦