本页链接已失效
[原题目地址](http://111.229.173.184:126/problem/24)

网站管理员的话

在看到这个题目之前，
说实话，
我是不相信这个题目出自蓝桥杯的。
这里的他2019年的我特别像
既然蓝桥杯都这样了，
咋说我也得配合一下[滑稽]
这是一首很沙雕的短诗，
不喜勿喷。
作者是一个沙雕(没错就是我)

临风·无题
起风了
楼外的灯，
星星点点。
偶尔划过的流光，
却如四月的飞雪，
转瞬即逝。
屋外，
寂寥无人，
似乎早已走过，
无垠月光。
斜起的路灯下，
拖起一串长长的影子。
最终停留在，
刚刚融化的一块冰上。
冬季原来已经过去了，
只是这雪，
不知何时遇见春天。
夕阳已经不见，
孤自的人，
却在静静地等待，
清晨的到来。

看完了？
你可能没看懂，
这并不重要。
那么我们继续看题。

题目描述

同在一个高中，他却不敢去找她，虽然在别人看 来，那是再简单不过的事。暗恋，是他唯一能做的事。他只能在每天课间操的时候，望望她的位置，看看她倾心的动作，就够了。操场上的彩砖啊，你们的位置，就 是他们能够站立的地方，他俩的关系就像砖与砖之间一样固定，无法动摇。还记得当初铺砖的工人，将整个操场按正方形铺砖（整个操场可视为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

数据规模和约定

40%的数据R,C<=10;
70%的数据R,C<=50;
100%的数据R,C<=200;

题解代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <bits/stdc++.h>  
const long long int MAX 666666  
int p\[MAX\]\[MAX\];  
int check(int a,int b,int ans)  
{  
int temp=p\[a\]\[b\];  
for(int i=0;ib)mmax=a;  
else mmax=b;  
int ans=0;  
for(int i=0;i<a;i++)  
for(int j=0;j<b;j++)  
cin>>p\[i\]\[j\]  
for(int i=0;i<a;i++)  
for(int j=0;j<b;j++)  
for(int k=ans+1;k<=mmax;k++)  
{  
if(i+k<=mmax&&j+k<=mmax)  
if(check(i,j,k))  
ans=k;  
else break;  
}  
cout<<ans*ans<<endl;  
return 0;  
}