7-47 暗恋（10 分）

同在一个高中，他却不敢去找她，虽然在别人看来，那是再简单不过的事。暗恋，是他唯一能做的事。他只能在每天课间操的时候，望望她的位置，看看她倾心的动作，就够了。操场上的彩砖啊，你们的位置，就是他们能够站立的地方，他俩的关系就像砖与砖之间一样固定，无法动摇。还记得当初铺砖的工人，将整个操场按正方形铺砖（整个操场可视为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，写的过程中发现了一堆问题，先是const int max=1005不能用在c里面，在C语言中，const不是一个真真正正的常量，其代表的含义仅仅是只读。使用const声明的对象是一个运行时对象，无法使用其作为某个量的初值、数组的长度、case的值或在类型的情形中使用。第二个问题就是我写三目运算符报错了，最后c在c99之前是没有bool类型的，所以我也是很惊讶，最后还是觉得c++方便

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define MAX 1005
int p[MAX][MAX];
int check(int a,int b,int ans){int temp=p[a][b];for(int i=0;i<ans;i++)for(int j=0;j<ans;j++){if(p[a+i][b+j]!=temp)return 0;}return 1;
}
int main(void){int a,b;scanf("%d%d",&a,&b);int mmax;if(a>b)mmax=a;else mmax=b;int ans=0;for(int i=0;i<a;i++)for(int j=0;j<b;j++)scanf("%d",&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;}printf("%d",ans*ans);return 0;
}

7-47 暗恋（10 分）相关推荐

11门满分、10门99分、47门超95分……他却说自己是“学zha”
点上方蓝字计算机视觉联盟获取更多干货在右上方 ··· 设为星标 ★,与你不见不散仅作学术分享,不代表本公众号立场,侵权联系删除转载于:央视新闻(ID:cctvnewscenter)综合荔枝新闻. ...
[蓝桥杯][算法训练VIP]暗恋（二维树状数组）
题目描述同在一个高中,他却不敢去找她,虽然在别人看来,那是再简单不过的事.暗恋,是他唯一能做的事.他只能在每天课间操的时候,望望她的位置,看看她倾心的动作,就够了.操场上的彩砖啊,你们的位置,就是 ...
博士在读时，把暗恋的师兄变成了老公是种怎样的体验？
现已博士毕业六年,老公与我今年刚评上副教授,六年生了两个宝宝,没人带,两人互相扶持,今年才刚攒够评职称条件,当然基金两人早早就有,只是不努力文章和其他条件没凑够,不能怨孩子,不能怨父母. >&g ...
蓝桥杯 ALGO-112 算法训练暗恋
问题描述同在一个高中,他却不敢去找她,虽然在别人看来,那是再简单不过的事.暗恋,是他唯一能做的事.他只能在每天课间操的时候,望望她的位置,看看她倾心的动作,就够了.操场上的彩砖啊,你们的位置,就是他 ...
7-5 分钟秒钟的时间相减 (10 分)
7-5 分钟秒钟的时间相减 (10 分) 题目描述: 定义一个时间类,分钟和秒钟是其两个私有成员数据.输入一个起始时间和一个结束时间(起始时间早于结束时间),通过运算符重载-(减号),计算这两个时间相 ...
幽默搞笑：我赶紧把手抽开，这死胖子暗恋我十年，死心不改啊
1. 去年冬天的时候同事晚上打电话:"晚上咱们去吃烧烤吧!"我:"这么冷的天哪还有烧烤?"同事:"我知道,出来跟我走,我请你."半个小时后, ...
暗恋一个人是一种什么体验？
暗恋,简单的说,即是没说出来的喜欢. 是一种单纯,无私,深刻的爱. 无论何时想起,都会是心底最温柔的记忆. 这种纯真的爱简简单单地被我们埋藏于心.对于每个人来说,这都会是心底最温柔的记忆. 暗恋是很矛 ...
大学暗恋一个女同学四年，毕业半年后，同学告诉我她等了我四年。【转贴】
从进学校军训的时候开始我就注意到她了,她长的很清秀,也挺文静的,那时候我也很腼腆,只敢在站军姿的时候偷偷的瞄她,每次她眼睛扫过来的时候我都不敢与她对视.就在偷偷瞄她和怕被她发现中,军训就不知不觉的过去 ...
暗恋云匹配匿名交友聊天系统开发
暗恋云匹配匿名交友聊天系统开发软件背景事实上,大部分恋爱,都发生在身边的熟人,而他们,大部分时间,都偷偷地喜欢着对方.暗恋是刚需,而捅破暗恋这层纸,是刚需中的刚需. 软件简介暗恋匹配,让用户可以 ...

7-47 暗恋（10 分）

7-47 暗恋（10 分）相关推荐

最新文章

热门文章

7-47 暗恋 （10 分）

7-47 暗恋 （10 分）相关推荐

最新文章

热门文章

7-47 暗恋（10 分）

7-47 暗恋（10 分）相关推荐