蓝桥杯 算法训练 暗恋
来源:互联网 发布:淘宝退换货须知怎么写 编辑:程序博客网 时间:2024/04/29 17:17
接下来R行C列描述整个操场,红色砖块用1来表示,蓝色砖块用0来表示。
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
70%的数据R,C<=50;
100%的数据R,C<=200;
#include <stdio.h>
#define MAXSIZE 222
int R, C, a[MAXSIZE][MAXSIZE];
void newLoveIndex(int x, int y, int *sq)
{
int i, j, color, s, t;
if(x+(*sq) > R || y+(*sq) > C){
return;
}
color = a[x][y];
for(i=x; i< x+(*sq); i++){
for(j=y; j< y+(*sq); j++){
if(a[i][j] != color){
return;
}
}
}
s = i, t = j;
while(a[s][t] == color && s < R && t < C){
i = s, j = t;
while(--i && i>= x){
if(a[i][t] != color){
return;
}
}
while(--j && j>= y){
if(a[s][j] != color){
return;
}
}
(*sq) ++, s ++, t ++;
}
}
int main()
{
int i, j, k, sqrtLI, loveIndex;
scanf("%d%d", &R, &C);
for(i=0; i<R; i++){
for(j=0; j<C; j++){
scanf("%d", &a[i][j]);
}
}
sqrtLI = 1;
for(i=0; i<R; i++){
for(j=0; j<C; j++){
newLoveIndex(i, j, &sqrtLI);
}
}
loveIndex = sqrtLI * sqrtLI;
printf("%d", loveIndex);
return 0;
}
- 蓝桥杯 算法训练 暗恋
- 蓝桥杯 算法训练 暗恋
- 蓝桥杯 算法训练 暗恋
- 蓝桥杯 算法训练 暗恋
- 蓝桥杯 算法训练 暗恋
- 蓝桥杯 算法训练 暗恋
- 算法训练 暗恋
- 算法训练 暗恋
- 算法训练 暗恋
- 算法训练 暗恋
- 算法训练 暗恋
- 算法训练 暗恋
- 算法训练 暗恋
- 蓝桥杯 暗恋
- 【ShawnZhang】带你看蓝桥杯——算法提高 算法训练 暗恋
- 暗恋
- 暗恋
- 暗恋
- MySQL---数据库基础入门
- iOS10开发需要注意的一些问题(转)
- 通过Canvas及File API缩放并上传图片完整示例
- mongodb 聚合aggregate 乘法
- 每天一个 Linux 命令(32):gzip命令
- 蓝桥杯 算法训练 暗恋
- saltstack 安装及配置(Centos篇)
- Redis 安装和配置
- iOS自适应 xib 设计中的自适应布局(由于这个信息量大而且是好文章就黑过来了) 还有各种XIB的指导使用
- 观察者模式Observer
- elasticsearch-分布式索引原理
- linux du
- js读取本地图片进行预览,上传服务器
- Android Fragment总结