题目名称 3245. 最大正方形
输入输出 maxsquare.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 10
题目来源 Gravatar斯内普和骑士 于2019-09-19加入
开放分组 全部用户
提交状态
分类标签
动态规划 洛谷
分享题解
通过:2, 提交:3, 通过率:66.67%
Gravatarlihaoze 100 0.000 s 0.00 MiB C++
Gravatar斯内普和骑士 100 0.016 s 13.73 MiB C++
Gravatar斯内普和骑士 0 0.002 s 13.73 MiB C++
关于 最大正方形 的近10条评论(全部评论)
非常直观的一道dp
Gravatarlihaoze
2022-02-15 18:11 1楼

3245. 最大正方形

★   输入文件:maxsquare.in   输出文件:maxsquare.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】

在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形,输出边长。

【输入格式】

输入文件第一行为两个整数n,m(1<=n,m<=100),接下来n行,每行m个数字,用空格隔开,0或1.

【输出格式】

一个整数,最大正方形的边长.

【样例输入】

4 4
0 1 1 1
1 1 1 0
0 1 1 0
1 1 0 1

【样例输出】

2