題目描述
在乙個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
輸出樣例#1：
2分析：突然發現了一道dp水題= =
**：
var
f,a:array [0..100,0..100] of longint;
ans,i,j,n,m:longint;
function
min(a,b,c:longint):longint;
begin
if a>b then min:=b
else min:=a;
if cthen min:=c;
end;
begin
readln(n,m);
for i:=1
to n do
for j:=1
to m do
read(a[i,j]);
for i:=1
to n do
for j:=1
to m do
begin
if a[i,j]=1
then
begin
f[i,j]:=min(f[i-1,j],f[i,j-1],f[i-1,j-1])+1;
if f[i,j]>ans then ans:=f[i,j];
end;
end;
writeln(ans);
end.
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的最大正方形，輸出邊長。字首和思想 維護乙個dp i j d p i j 表示的是矩陣內以i，j i，j 為右下角的最大的正方形大小 include using namespace std define ll long long define pb ...
洛谷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 為左下角的最大正方形，那...