P1387 最大正方形link
题目描述
在一个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
思路：
考虑用二维前缀和求解。
定义 s u m sum sum， s u m x , y = ∑ i = 1 x ∑ j = 1 y a i , j sum_{x,y}=\sum_{i=1}^x\sum_{j=1}^ya_{i,j} su
最低0.47元/天 解锁文章
190
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
