走进“深度搜索基础训练“，踏入c++算法殿堂（四）

第四道题显现在屏幕中：

【搜索与回溯算法】最大平台 (Standard IO)

时间限制: 1000 ms 空间限制: 262144 KB

题目描述：

下面是一个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,lnum;
void dg(int x,int y)
{
    ++ans;
    plat[x][y]=0;
    if(plat[x+1][y]==lnum) dg(x+1,y);
    if(plat[x-1][y]==lnum) dg(x-1,y);
    if(plat[x][y+1]==lnum) dg(x,y+1);
    if(plat[x][y-1]==lnum) dg(x,y-1);
}
int main()
{
    check[0]=1;
    cin>>n;
    for(int i=1;i<=n;++i)
    {
        for(register int j=1;j<=n;++j)
        {
            cin>>plat[i][j];
        }
    }
    for(int i=1;i<=n;++i)
    {
        for(int j=1;j<=n;++j)
        {
            if(check[plat[i][j]]==0)
            {
                lnum=plat[i][j];
                ans=0;
                dg(i,j);
                if(ans>maxx)
                {
                    maxx=ans;
                    num=lnum;
                }
                check[plat[i][j]]=1;
            }
        }
    }
    cout<<maxx<<endl<<num;
}

代码很快出来了，100分也飞快地跟了出来，第五道题一刹那间蹦了出来……