問題 O 搜尋 最大平台

2021-09-26 06:20:42 字數 824 閱讀 6603

題目描述

下面是乙個4×4的矩陣,它的特點是:(1)矩陣的元素都是正整數;(2)數值相等的元素相鄰。這樣,這個矩陣就形成了一級級「平台」,其最大的「平台」面積為8,高度(元素值)為6。若有乙個 n×n的矩陣也具有上面矩陣的特點,求矩陣最大「平台」的面積和高度。

6 6 6 7

1 6 3 7

1 6 6 7

6 6 7 7

輸入第一行為n(1≤n≤100),以下為n×n的矩陣。

輸出第一行為平台的最大面積;

第二行為元素值。

複製樣例資料

4

6 6 6 7

1 6 3 7

1 6 6 7

6 6 7 7

樣例輸出

8

6

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f

typedef long long ll;

using namespace std;

int n,mp[110][110],ct,shu;

int fx[4] = ;

int fy[4] = ;

void sousuo(int x,int y)}}

cout

}

最大平均(和)子串行

描述 給定n個數的陣列,找到所有長度大於等於k的連續子陣列中平均值最大的那個。返回那個最大的平均值。1 k n 10000,陣列中的元素在範圍 10000,10000 之間,最後返回的答案的誤差應在10 5 以內。樣例 輸入 1,12,5,6,50,3 k 4 輸出 12.75 說明 長度為4的子陣...

子陣列最大平均數

給定 n 個整數,找出平均數最大且長度為 k 的連續子陣列,並輸出該最大平均數。示例 1 輸入 1,12,5,6,50,3 k 4 輸出 12.75 簡單的滑動視窗題目 直接暴力求解會導致時間複雜度過高,大量資料輸入超出最大執行時間 使用滑動視窗優化減少迴圈巢狀 1.初始前k個數的值sum 2.從第...

二分 最大平均子串行

為了讓俱樂部的孩子們放假在家學習,mxj特地為俱樂部的孩子們準備了乙個winter camp,在舉辦之前,mxj想讓大家熱熱身,於是讓大家報出了自己收到的壓歲錢數,並排成了乙個正整數序列a。題目描述 mxj會給你乙個長度len,讓你從這個整數序列a中找到長度大於等於len且平均數最大的乙個連續的子串...