蓝桥杯 - 暗恋

r囧r小猫 2022-06-03 10:53 196阅读 0赞

题目要求求出最大的相同数字块的大小。  
首先分解问题，  
1、找位置  
2、判断是否是相同的  
3、记录当前最大的数字块的大小

首先遍历每一个位置，对于第一个位置，判断是否是一个2x2的方块，如果不是，那么继续遍历，如果是，那么判断3x3是不是，以此类推。  
这样一来，我们需要做的就是写一个判断函数和记录当前最大数字块。

#include<iostream>
    
    using namespace std;
    
    const int MAXN = 205;
    int map[MAXN][MAXN];
    
    bool isspace(int x, int y, int a) {
        int index = map[x][y];
        for(int i = 0; i < a; i++) {
            for(int j = 0; j < a; j++) {
                if(map[x+i][y+j] != index) return false;
            }
        }
        return true;
    }
    
    int main () {
        int n, m, ans = 0;
        cin >> n >> m;
        int max1 = max(n, m);//最大不会超过max1
        for(int i = 0; i < n; i++)
            for(int j = 0; j < m; j++)
                cin >> map[i][j];
        for(int i = 0; i < n; i++) {
            for(int j = 0; j < m; j++) {
                for(int a = ans + 1; a < max1; a++)//这里的作用就是如果2x2成立继续判断3x3，如果不成立了break
                    if(i+a<=n && j+a<=m) {
                        if(isspace(i, j, a)) ans = a;
                    }
                    else break;
            }
        }
        cout << ans * ans << endl;
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，196人围观）

还没有评论，来说两句吧...

相关阅读

相关练习题：暗恋

问题描述　　同在一个高中，他却不敢去找她，虽然在别人看来，那是再简单不过的事。暗恋，是他唯一能做的事。他只能在每天课间操的时候，望望她的位置，看看她倾心的动作，就够了。操场

Myth丶恋晨/ 2023年09月26日 18:07/ 0 赞/ 48 阅读

相关蓝桥杯题目

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

分手后的思念是犯贱/ 2023年01月12日 01:52/ 0 赞/ 253 阅读

相关【蓝桥杯】蓝桥杯入门训练+蓝桥杯基础训练

BEGIN-1 A+B问题资源限制时间限制：1.0s 内存限制：256.0MB 问题描述输入A、B，输出A+B。输入格式输入的第一行包括两个

野性酷女/ 2022年12月03日 01:59/ 0 赞/ 404 阅读

相关蓝桥杯奖学金

上一篇博客：[蓝桥杯纪念品分组（贪心，排序）][Link 1] > 写在前面：大家好！我是`AC-fun`,我的昵称来自两个单词`Accepted`和`fun`。我是一个

港控/mmm°/ 2022年11月06日 01:56/ 0 赞/ 182 阅读

相关蓝桥杯—排序

2016年第七届第4题快速排序排序在各种场合经常被用到。快速排序是十分常用的高效率的算法。其思想是：先选一个“标尺”，用它把整个队列

﹏ヽ暗。殇╰゛Y/ 2022年06月18日 11:25/ 0 赞/ 282 阅读

相关蓝桥杯 - 暗恋

题目要求求出最大的相同数字块的大小。首先分解问题， 1、找位置 2、判断是否是相同的 3、记录当前最大的数字块的大小首先遍历每一个位置，对于第一个位置，判

r囧r小猫/ 2022年06月03日 10:53/ 0 赞/ 197 阅读

相关蓝桥杯

又到了一年一度蓝桥杯，真是烦，不知道要不要参加。去年我报名了，忘了留意时间错过了。今年又大三，想学的又特别多，报名吧得花很多时间准备，可不报名吧，以后简历又不好看。参加的

傷城~/ 2022年05月07日 19:28/ 0 赞/ 326 阅读

相关蓝桥杯

又到了一年一度蓝桥杯，真是烦，不知道要不要参加。去年我报名了，忘了留意时间错过了。今年又大三，想学的又特别多，报名吧得花很多时间准备，可不报名吧，以后简历又不好看。参加的

客官°小女子只卖身不卖艺/ 2022年05月07日 05:54/ 0 赞/ 319 阅读

相关蓝桥杯圆周率

数学发展历史上，圆周率的计算曾有许多有趣甚至是传奇的故事。其中许多方法都涉及无穷级数。图1.png中所示，就是一种用连分数的形式表示的圆周率

浅浅的花香味﹌/ 2022年03月07日 10:44/ 0 赞/ 321 阅读

相关蓝桥杯抽签

抽签 X星球要派出一个5人组成的观察团前往W星。其中： A国最多可以派出4人。 B国最多可以派出2人。 C国最多可以派出2人。 … 那么最终派往W星

短命女/ 2022年03月01日 18:22/ 0 赞/ 320 阅读