輸入第一行包含三個(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。
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