小明有一個大小為 N × M 的矩陣,可以理解為一個 N 行 M 列的二維數(shù)組。 我們定義一個矩陣 m 的穩(wěn)定度 f(m) 為 f(m) = max(m) ? min(m),其中 max(m) 表示矩陣 m 中的最大值,min(m) 表示矩陣 m 中的最小值。現(xiàn)在小明想要從這個矩陣中找到一個穩(wěn)定度不大于 limit 的子矩陣,同時他還希望這個子矩陣的面積越大越好(面積可以理解為矩陣中元素個數(shù))。
子矩陣定義如下:從原矩陣中選擇一組連續(xù)的行和一組連續(xù)的列,這些行列交點(diǎn)上的元素組成的矩陣即為一個子矩陣。
第一行輸入兩個整數(shù) N,M,表示矩陣的大小。
接下來 N 行,每行輸入 M 個整數(shù),表示這個矩陣。
最后一行輸入一個整數(shù) limit,表示限制。
3 4 2 0 7 9 0 6 9 7 8 4 6 4 8
6
滿足穩(wěn)定度不大于 8 的且面積最大的子矩陣總共有三個,他們的面積都是 6(粗體表示子矩陣元素):
2 0 7 9
0 6 9 7
8 4 6 4
2 0 7 9
0 6 9 7
8 4 6 4
2 0 7 9
0 6 9 7
8 4 6 4
簡介
Dotcpp編程2022年九月月賽,歡迎大家踴躍報(bào)名參賽!
本次月賽將于2022年9月24日(星期六)進(jìn)行,時間為晚上19:00 - 22:00,共計(jì)3小時。
題目
本次月賽共有五道題,比賽結(jié)束后歡迎提交題解。
獎品
賽后提交題解并獲得優(yōu)質(zhì)題解的小伙伴將獲得小禮品一份~
生命不息,刷題不止!
PS:Dotcpp支持創(chuàng)建自主比賽,適合社團(tuán)、老師教學(xué)訓(xùn)練,歡迎使用!