题目描述
给定一个R行C列的01矩阵,求一个最大的正方形全为1的子矩阵,并输出该最大正方形子矩阵的面积。
n,m<=1000
输入格式
第一行给出两个正整数R,C,表示矩阵有R行C列;
接下来R行C列给出这个01矩阵,行内相邻两元素用一个空格隔开。
输出格式
一个数,最大正方形子矩阵的的面积(即1的个数)。
样例输入
样例输出
您可以通过邮件support (at) rqnoj.cn与我们进行联系。请附错误参考编号:89163
给定一个R行C列的01矩阵,求一个最大的正方形全为1的子矩阵,并输出该最大正方形子矩阵的面积。
n,m<=1000
第一行给出两个正整数R,C,表示矩阵有R行C列;
接下来R行C列给出这个01矩阵,行内相邻两元素用一个空格隔开。
一个数,最大正方形子矩阵的的面积(即1的个数)。
快速帮助 | 运行状态 | 反馈举报 | 关于我们 | 免责声明 | 浙ICP备11060257号 Processed in 0.0099 Second(s) Copyright (C) RQNOJ 2007-2019. All Rights Reserved.