#Pold1205. 算法训练 暗恋

    ID: 529 传统题 1000ms 512MiB 尝试: 0 已通过: 0 难度: 普及 上传者: 标签>蓝桥杯-算法训练赛制:ACM来源:蓝桥杯练习系统 ID: 276 原题链接: http://lx.lanqiao.cn/problem.page?gpid=T276分块

算法训练 暗恋

算法训练 暗恋

题目描述

同在一个高中,他却不敢去找她,虽然在别人看来,那是再简单不过的事。暗恋,是他唯一能做的事。他只能在每天课间操的时候,望望她的位置,看看她倾心的动作,就够了。操场上的彩砖啊,你们的位置,就是他们能够站立的地方,他俩的关系就像砖与砖之间一样固定,无法动摇。还记得当初铺砖的工人,将整个操场按正方形铺砖(整个操场可视为R行C列的矩阵,矩阵的每个元素为一块正方形砖块),正方形砖块有两种,一种为蓝色,另一种为红色。我们定义他和她之间的“爱情指标”为最大纯色正方形的面积,请你写一个程序求出“爱情指标”。

输入格式

输入描述:   第一行两个正整数R和C。   接下来R行C列描述整个操场,红色砖块用1来表示,蓝色砖块用0来表示。 输入样例: 5 8 0 0 0 1 1 1 0 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 0 1 1 0 1 1 1 1 1 0 1 1 1 0 1 1 0 1

输出格式

输出描述:   一个数,表示他和她之间的“爱情指标”。 输出样例: 9

数据范围

(原站未提供,导入后需人工补齐)

样例

参考上文 
参考上文

提示

HINT:时间限制:1.0s 内存限制:256.0MB   40%的数据R,C<=10;   70%的数据R,C<=50;   100%的数据R,C<=200;