第一行包含三個(gè)整數(shù) N, M 和 K.
之后 N 行每行包含 M 個(gè)整數(shù),代表矩陣 A.
3 4 10 1 2 3 4 5 6 7 8 9 10 11 12
19
滿足條件的子矩陣一共有 19,包含:
大小為 1 × 1 的有 10 個(gè)。
大小為 1 × 2 的有 3 個(gè)。
大小為 1 × 3 的有 2 個(gè)。
大小為 1 × 4 的有 1 個(gè)。
大小為 2 × 1 的有 3 個(gè)。
對(duì)于 30% 的數(shù)據(jù),N, M ≤ 20. 對(duì)于 70% 的數(shù)據(jù),N, M ≤ 100.
對(duì)于 100% 的數(shù)據(jù),1 ≤ N, M ≤ 500; 0 ≤ Ai j ≤ 1000; 1 ≤ K ≤ 250000000.
藍(lán)橋杯2022年真題練習(xí)賽,請(qǐng)同學(xué)們認(rèn)真細(xì)致,全身心投入,加油,加油再加油,爭(zhēng)取在2023獲得好成績,加強(qiáng)練習(xí),勝利在眼前。