PID618 / 最大正方形面积
题目描述

给定一个R行C列的01矩阵,求一个最大的正方形全为1的子矩阵,并输出该最大正方形子矩阵的面积。

n,m<=1000

输入格式

第一行给出两个正整数R,C,表示矩阵有R行C列;

接下来R行C列给出这个01矩阵,行内相邻两元素用一个空格隔开。

输出格式

一个数,最大正方形子矩阵的的面积(即1的个数)。

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论