【题解】最大平台

最新推荐文章于 2025-05-10 11:09:41 发布

weixin_34306446

最新推荐文章于 2025-05-10 11:09:41 发布

阅读量1k

点赞数

原文链接：http://www.cnblogs.com/2021-yanghaoran/p/10917596.html

版权

博客围绕一个具有特定特点的N×N矩阵展开，要求求出矩阵最大“平台”的面积和高度。给出了输入输出格式及样例，还提示可用深搜或广搜解决问题，先找高度再搜面积，最后输出最大值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

下面是一个4×4的矩阵，它的特点是：
（1）矩阵的元素都是正整数；
（2）数值相等的元素相邻，这样，这个矩阵就形成了一级级“平台”，其上最大的“平台”面积为8，高度（元素值）为6。若有一个已知的N×N的矩阵也具有上面矩阵的特点，求矩阵最大“平台”的面积和高度。
6 6 6 7
1 6 3 7
1 6 6 7
6 6 7 7

输入输出格式

输入格式：

第一行为n（1≤n≤100），以下为n×n的矩阵。

输出格式：

第一行为平台的最大面积；
第二行为元素值。

输入输出样例

输入样例：

4
6 6 6 7
1 6 3 7
1 6 6 7
6 6 7 7

输出样例：

8
6
用搜索做，深搜广搜都可以，先找到一个高度，就搜索它的面积，然后输出最大就好了
程序如下：

#include<iostream>
using namespace std;
int n,plat[105][105],check[150],ans,maxx=-1,num,search;
void dfs(int x,int y)
{
    ++ans;
    plat[x][y]=0;
    if(plat[x+1][y]==search) dfs(x+1,y);
    if(plat[x-1][y]==search) dfs(x-1,y);
    if(plat[x][y+1]==search) dfs(x,y+1);
    if(plat[x][y-1]==search) dfs(x,y-1);
}
int main()
{
    check[0]=1;
    cin>>n;
    for(register int i=1;i<=n;++i)
    {
        for(register int j=1;j<=n;++j)
        {
            cin>>plat[i][j];
        }
    }
    for(register int i=1;i<=n;++i)
    {
        for(register int j=1;j<=n;++j)
        {
            if(check[plat[i][j]]==0)
            {
                search=plat[i][j];
                ans=0;
                dfs(i,j);
                if(ans>maxx)
                {
                    maxx=ans;
                    num=search;
                }
                check[plat[i][j]]=1;
            }
        }
    }
    cout<<maxx<<endl<<num;
}

转载于:https://www.cnblogs.com/2021-yanghaoran/p/10917596.html