蓝桥杯 暗恋
来源:互联网 发布:开淘宝店后要怎么操作 编辑:程序博客网 时间:2024/06/08 11:30
问题描述
同在一个高中,他却不敢去找她,虽然在别人看来,那是再简单不过的事。暗恋,是他唯一能做的事。
他只能在每天课间操的时候,望望她的位置,看看她倾心的动作,就够了。操场上的彩砖啊,你们的位置,
就是他们能够站立的地方,他俩的关系就像砖与砖之间一样固定,无法动摇。还记得当初铺砖的工人,将整个操场按正方形铺砖
(整个操场可视为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;
... j+3,i+3 j+2,i+2 j+1,i+1 j,i
... j+3,i+2 j+2,i+1 j,i+1
... j+3,i+1 j+1,i+2 j+1,i
... j+3,i j,i+2
... j,i+3 j+2,i
... j+1,i+3
... j+2,i+3
.
.
*/
#include<iostream>using namespace std;unsigned int love = 0;int r, c;int a[200][200];int getNum(int R, int C, int oo){ // a[R][C] int i=1, j, flag=1; while(true){ for(j=0; j<=i; ++j) if(a[R+j][C+i]==oo){ flag=0; break;} for(j=0; j<=i; ++j) if(a[R+i][C+j]==oo){ flag=0; break;} if(flag==0) return i; ++i; if(R+i>r || C+i>c) break; } return i;}int main(){ int i, j, k; cin >> r >> c; if(r<=200 && r>0 && c<=200 && c>0){ for(i=0; i<r; ++i) for(j=0; j<c; ++j) cin>>a[i][j]; for(i=0; i<r; ++i){ for(j=0; j<c; ++j){ if(a[i][j]==0) k=getNum(i ,j, 1); else k=getNum(i ,j, 0); love = love<k?k:love; } } cout << love*love << endl; } return 0;}
- 蓝桥杯 暗恋
- 蓝桥杯 算法训练 暗恋
- 蓝桥杯 算法训练 暗恋
- 蓝桥杯 算法训练 暗恋
- 蓝桥杯 算法训练 暗恋
- 蓝桥杯 算法训练 暗恋
- 蓝桥杯 算法训练 暗恋
- 暗恋
- 暗恋
- 暗恋
- 暗恋
- 暗恋
- 暗恋
- 暗恋
- 暗恋
- 蓝桥杯 暗恋 简单搜索 java
- 蓝桥杯 暗恋 简单搜索java
- 蓝桥杯 暗恋 简单搜索或者暴力或者bfs
- UNIX简介
- QImage与Qpixmap的区别
- java字符串String的常用方法
- 肤色检查
- Mac上mysql服务器以及mysql管理工具Sequel Pro的安装笔记
- 蓝桥杯 暗恋
- 射频识别技术漫谈(18)——Mifare Desfire
- 论文笔记:Deep Image Matting
- NDK开发步骤
- 双击返回键退出应用程序的方法
- 2017-3月- 工作-随想
- spring事务原理
- 1
- jumpserver 堡垒机环境搭建(图文详解)