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

1667 問(wèn)題 F: 藍(lán)橋杯算法訓(xùn)練VIP-采油區(qū)域

時(shí)間限制: 1s 內(nèi)存限制: 128MB 提交: 177 解決: 47
題目描述
Siruseri政府決定將石油資源豐富的Navalur省的土地拍賣給私人承包商以建立油井。被拍賣的整塊土地為一個(gè)矩形區(qū)域,被劃分為M×N個(gè)小塊。
Siruseri地質(zhì)調(diào)查局有關(guān)于Navalur土地石油儲(chǔ)量的估測(cè)數(shù)據(jù)。這些數(shù)據(jù)表示為M×N個(gè)非負(fù)整數(shù),即對(duì)每一小塊土地石油儲(chǔ)量的估計(jì)值。
為了避免出現(xiàn)壟斷,政府規(guī)定每一個(gè)承包商只能承包一個(gè)由K×K塊相連的土地構(gòu)成的正方形區(qū)域。
AoE石油聯(lián)合公司由三個(gè)承包商組成,他們想選擇三塊互不相交的K×K的區(qū)域使得總的收益最大。
例如,假設(shè)石油儲(chǔ)量的估計(jì)值如下:
1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1
1 8 8 8 8 8 1 1 1
1 8 8 8 8 8 1 1 1
1 8 8 8 8 8 1 1 1
1 1 1 1 8 8 8 1 1
1 1 1 1 1 1 8 8 8
1 1 1 1 1 1 9 9 9
1 1 1 1 1 1 9 9 9

如果K  =  2,  AoE公司可以承包的區(qū)域的石油儲(chǔ)量總和為100,  如果K  =  3,  AoE公司可以承包的區(qū)域的石油儲(chǔ)量總和為208。
AoE公司雇傭你來(lái)寫一個(gè)程序,幫助計(jì)算出他們可以承包的區(qū)域的石油儲(chǔ)量之和的最大值。
輸入

輸入第一行包含三個(gè)整數(shù)M,  N,  K,其中M和N是矩形區(qū)域的行數(shù)和列數(shù),K是每一個(gè)承包商承包的正方形的大?。ㄟ呴L(zhǎng)的塊數(shù))。接下來(lái)M行,每行有N個(gè)非負(fù)整數(shù)表示這一行每一小塊土地的石油儲(chǔ)量的估計(jì)值。 


數(shù)據(jù)規(guī)模和約定
數(shù)據(jù)保證K≤M且K≤N并且至少有三個(gè)K×K的互不相交的正方形區(qū)域。M,  N≤  1500。每一小塊土地的石油儲(chǔ)量的估計(jì)值是非負(fù)整數(shù)且≤  500。

輸出
輸出只包含一個(gè)整數(shù),表示AoE公司可以承包的區(qū)域的石油儲(chǔ)量之和的最大值。 
樣例輸入
9 9 3
1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1
1 8 8 8 8 8 1 1 1
1 8 8 8 8 8 1 1 1
1 8 8 8 8 8 1 1 1
1 1 1 1 8 8 8 1 1
1 1 1 1 1 1 8 8 8
1 1 1 1 1 1 9 9 9
1 1 1 1 1 1 9 9 9
樣例輸出
208
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點(diǎn)擊這里了解課程詳情