wikioi 1259 最大正方形子矩陣

2021-06-26 16:52:55 字數 765 閱讀 5234

題目描述 description

在乙個01

矩陣中,包含有很多的正方形子矩陣,現在要求出這個

01矩陣中,最大的正方形子矩陣,使得這個正方形子矩陣中的某一條對角線上的值全是

1,其餘的全是0。

輸入描述 input description

第一行有兩個整數n和m(1<=n,m<=1000)。接下來的n行,每行有m個0或1

的數字。每兩個數字之間用空格隔開。

輸出描述 output description

只有乙個整數,即這個滿足條件的最大的正方形子矩陣的邊長。

樣例輸入 sample input

4 60 1 0 1 0 0

0 0 1 0 1 0

1 1 0 0 0 1

0 1 1 0 1 0

樣例輸出 sample output 3

#include#include#include #include #include #include using namespace std;

int map[1002][1002],shu[1002][1002],heng[1002][1002],s[1002][1002],max1=0,n,m;

int main()

}for(int i=1;i<=n;i++)

for(int j=1;j<=m;j++)

}int henga;

for(int i=1;i<=n;i++)

else henga++;}}

cout<

最大正方形

題目鏈結 在乙個n m的只包含0和1的矩陣裡找出乙個不包含0的最大正方形,輸出邊長。輸入格式 輸入檔案第一行為兩個整數n,m 1 n,m 100 接下來n行,每行m個數字,用空格隔開,0或1.輸出格式 乙個整數,最大正方形的邊長 輸入樣例 1 複製 4 4 0 1 1 1 1 1 1 0 0 1 1...

最大正方形

題解 if a i j 1 f i j min min f i j 1 f i 1 j f i 1 j 1 1 f i j 表示以節點i,j為右下角,可構成的最大正方形的邊長。只有a i j 1時,節點i,j才能作為正方形的右下角 對於乙個已經確定的f i j x,它表明包括節點i,j在內向上x個節...

最大正方形

一.題目描述 在乙個由 0 和 1 組成的二維矩陣內,找到只包含 1 的最大正方形,並返回其面積。示例 輸入 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 輸出 4 二.思路 動態規劃 當前元素matrix i j 對應的最大正方形邊長跟matrix i 1 j m...