洛谷P1387 最大正方形

在乙個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 0
1 1 0 1

2

用f [ i ][ j ]表示以a[ i ][ j ]為右下角構成的正方形的邊長，然後經過一通瞎比操作嚴謹推理就可以得到轉移方程

f [ i ][ j ] = min(min(f [ i - 1 ][ j ],f [ i ][ j - 1]),f [ i - 1 ][ j - 1]) + 1；

#include#include#include#includeusing namespace std;

int n,m,ans = 0;
int a[103][103],f[103][103];
int main()
ans = max(ans,f[i][j]);
} }printf("%d",ans);
return 0;
}

洛谷 P1387 最大正方形

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

洛谷P1387 最大正方形

在乙個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 0 1 1 0...

洛谷 P1387 最大正方形

題目大意 在乙個n m的只包含0和1的矩陣裡找出乙個不包含0的最大正方形，輸出邊長。思路 先是我個人的奇怪dp，我是覺得這個換成1維的話很像最長遞增子串行。dp i j 2 表示以該點為右下角的最大由1組的的矩形的邊長 dp i j 2 dp i 1 j 1 2 1 當dp i 1 j 1 t 1 ...