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

輸出樣例#1：

複製

2

#include

using namespace std;

const int maxn = 110;

int ma[maxn][maxn], dp[maxn][maxn], z[maxn];

int main()

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

if(ma[1][i] == 0)

dp[1][i] ++;

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

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

*/int maxx = 1;

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

*/int num = 0 ;

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

}else

num = 0 ;

/*if(i == 2 && j == 3)

cout << z[u] << " " << num << endl;*/}}

}cout << maxx;

return 0;

}

P1387 最大正方形

法1 矩陣字首和 n 3 列舉點i,j 和邊長o，如果右下角與左下角之間的數是完全平方數，既是正方形。include include include include include include include include define ll long long using namespace...

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...

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...