在乙個n*m的只包含0和1的矩陣裡找出乙個不包含0的最大正方形，輸出邊長。
字首和思想 維護乙個dp
[i][
j]d p[
i][j
]表示的是矩陣內以i，
j i，j
為右下角的最大的正方形大小
#include
using namespace std;
#define ll long long
#define pb push_back
#define ls o<<1
#define rs o<<1|1
#define fi first
#define se second
#define clr(a, b) memset(a, (b), sizeof(a))
const
int mod = 1e9+7;
const
int maxn = 2e2+10;
void f()
int mps[maxn][maxn];
int dp[maxn][maxn];
int main()
int ans = -1;
for(int i = 1; i <= n; ++i) }}
cout << ans << endl;
return
0;}
DP 洛谷 P1387 最大正方形
題目描述 在乙個n m 的只包含0和 1的矩陣裡找出乙個不包含 0的最大正方形，輸出邊長。輸入輸出格式 輸入格式 輸入檔案第一行為兩個整數 n,m 1 n,m 100 接下來 n行，每行 m個數字，用空格隔開，0或 1.輸出格式 乙個整數，最大正方形的邊長 輸入輸出樣例 輸入樣例 1 複製4 4 0...
洛谷 P1387 最大正方形 dp
題目描述 在乙個n m的只包含0和1的矩陣裡找出乙個不包含0的最大正方形，輸出邊長。輸入輸出格式 輸入格式 輸入檔案第一行為兩個整數n,m 1 n,m 100 接下來n行，每行m個數字，用空格隔開，0或1.輸出格式 乙個整數，最大正方形的邊長 輸入輸出樣例 輸入樣例 1 4 4 0 1 1 1 1 ...
洛谷P1387 最大正方形 dp
給乙個n m n m的01矩陣,求乙個面積最大的全為1的正方形子矩陣.輸出它的面積。很顯然是用dpd p啊。對於點 i,j i j 顯然以它為左下角的最大正方形只能是它往左上擴張 往左邊擴張 往右邊擴張的最大正方形邊長加1。設f i j f i j 表示以點 i,j i j 為左下角的最大正方形，那...