算法训练 暗恋
来源:互联网 发布:flv播放软件 编辑:程序博客网 时间:2024/04/29 19:04
算法训练 暗恋
时间限制:1.0s 内存限制:256.0MB
问题描述
同在一个高中,他却不敢去找她,虽然在别人看来,那是再简单不过的事。暗恋,是他唯一能做的事。他只能在每天课间操的时候,望望她的位置,看看她倾心的动作,就够了。操场上的彩砖啊,你们的位置,就是他们能够站立的地方,他俩的关系就像砖与砖之间一样固定,无法动摇。还记得当初铺砖的工人,将整个操场按正方形铺砖(整个操场可视为R行C列的矩阵,矩阵的每个元素为一块正方形砖块),正方形砖块有两种,一种为蓝色,另一种为红色。我们定义他和她之间的“爱情指标”为最大纯色正方形的面积,请你写一个程序求出“爱情指标”。
输入格式
第一行两个正整数R和C。
接下来R行C列描述整个操场,红色砖块用1来表示,蓝色砖块用0来表示。
接下来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
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;
70%的数据R,C<=50;
100%的数据R,C<=200;
#include <iostream>using namespace std;int a[300][300];int n,m;bool judge(int x,int y,int cur){ int color=a[x][y]; if(x+cur>n||y+cur>m)return false; for(int i=x;i<x+cur;i++) for(int j=y;j<y+cur;j++) { if(a[i][j]!=color)return false; } return true;}int main(){ cin>>n>>m; for(int i=0;i<n;i++) for(int j=0;j<m;j++) cin>>a[i][j]; int maxwidth=0; int curmax=1; for(int i=0;i<n;i++) { for(int j=0;j<m;j++) { while(1){ if(judge(i,j,curmax)) { maxwidth=curmax; curmax++; } else break; } } } cout<<maxwidth*maxwidth<<endl; return 0;}
0 0
- 蓝桥杯 算法训练 暗恋
- 算法训练 暗恋
- 算法训练 暗恋
- 蓝桥杯 算法训练 暗恋
- 蓝桥杯 算法训练 暗恋
- 蓝桥杯 算法训练 暗恋
- 算法训练 暗恋
- 算法训练 暗恋
- 算法训练 暗恋
- 算法训练 暗恋
- 蓝桥杯 算法训练 暗恋
- 蓝桥杯 算法训练 暗恋
- 算法训练 暗恋
- 【ShawnZhang】带你看蓝桥杯——算法提高 算法训练 暗恋
- 暗恋
- 暗恋
- 暗恋
- 暗恋
- JavaScript的核心原理
- URL
- linux中抓取java运行性能问题脚本
- linux目录结构
- Python抓取第一网贷中国网贷理财每日收益率指数
- 算法训练 暗恋
- [hdu1166]线段树模板
- java数据类型
- 【Leetcode】520. Detect Capital
- JSP之JSP运行过程
- oj1966: 数列求和
- html第三天
- Qt中模态对话框没有关闭按钮问题
- Matlab 2014a安装libsvm 3.22