最大正方形

問題描述 :

在乙個由 0 和 1 組成的二維矩陣內，找到只包含 1 的最大正方形，並返回其面積。

示例:輸入:

1 0 1 0 0

1 0 1 1 1

1 1 1 1 1

1 0 0 1 0

輸出: 4

輸入說明 :

首先輸入矩陣的行數m、列數n

然後輸入m行，每行n個字元0或1，中間無空格分隔。

輸出說明 :

輸出乙個整數

輸入範例 :

4 510100

10111

11111

10010

輸出範例 :

4

//dp沒用到  遇到乙個1  就往前找  遇到0就停止

#include
#include
using
namespace std;
intmaxsquare
(vectorint>> matrix)
int res=0;
vectorint>>
dp(matrix.
size()
,vector<
int>
(matrix[0]
.size()
));for
(int i=
0;isize()
;i++
)else
}for
(int i=
0;i.size()
;i++
)else
}for
(int i=
1;isize()
;i++
)else
}for
(int l=n;l<=j;l++)}
m--; n--;if
(tag||flag)}if
((min(i,j)
-bian)*(
min(i,j)
-bian)
>res)}}
}return res;
}int
main()
matrix.
push_back
(tmp)
; tmp.
clear()
;}int res=
maxsquare
(matrix)
; 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...