luogu P1387 最大正方形

题目链接：luogu P1387 最大正方形

题目大意：

题解：
(dp[i][j])表示以点((i,j))为右下角，可构成的最大正方形的边长。只有点((i,j))为(1)时，才能作为正方形的右下角。
若(dp[i][j]=x)，表示从点((i,j))向上、向左(x)范围内的全部点都是(1)。
状态转移方程：(if((i,j) = 1)) (dp[i][j]=min(dp[i][j-1],dp[i-1][j],dp[i-1][j-1])+1)

#include <iostream>
using namespace std;
#define io_speed_up ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)

int dp[110][110], n, m, x, ans;

int main() {
	io_speed_up;
	cin >> n >> m;
	for (int i = 1; i <= n; ++i) {
		for (int j = 1; j <= m; ++j) {
			cin >> x;
			if (x) {
				dp[i][j] = min(min(dp[i][j - 1], dp[i - 1][j]), dp[i - 1][j - 1]) + 1;
				ans = max(ans, dp[i][j]);
			}
		}
	}
	cout << ans;
	return 0;
}