题目名称 3245. 最大正方形
输入输出 maxsquare.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 10
题目来源 Gravatar斯内普和骑士 于2019-09-19加入
开放分组 全部用户
提交状态
分类标签
动态规划 洛谷
分享题解
通过:16, 提交:21, 通过率:76.19%
Gravatarlihaoze 100 0.000 s 0.00 MiB C++
Gravatar斯内普和骑士 100 0.016 s 13.73 MiB C++
Gravatardbk 100 0.031 s 3.79 MiB C++
Gravatarexil 100 0.038 s 3.86 MiB C++
Gravatarexil 100 0.038 s 3.90 MiB C++
Gravatar赵飞羽 100 0.039 s 3.73 MiB C++
Gravatarrzzakioi 100 0.043 s 3.88 MiB C++
GravatarLixj 100 0.045 s 3.72 MiB C++
Gravatardbk 100 0.047 s 3.70 MiB C++
Gravatar小福鑫 100 0.050 s 4.09 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