初2019级编程社团期末考试（20170610）-第一题解题报告

一、湖的深度（t1.cpp）
时间限制: 1 Sec 内存限制: 64 MB
【题目描述】
一个湖用 R x C (1 ≤ R ≤ 50; 1 ≤ C ≤ 50) 的网格表示。格点上的非负整数 D_rc (0 ≤ D_rc ≤ 1,000,000)表示该位置的深度。整数0表示该位置不是湖的一部分（有可能是湖岸，也有可能是湖中的小岛）。 由于测量误差，所以只有当某个格点的深度值和与它相邻的8个方向（上、下、左、右、另外4个是对角方向）格点中至少1个的深度值相等时，该格点的深度值才算作有效。 写一个程序，找出湖的最大的深度。
【输入】
第1行：2个空格分开的整数R和C；R表示行数，C表示列数 第2..R+1行：每行C个空格分开的整数，每个数表示一个格点的测量值D_rc
【输出】
第1行：1个整数，表示湖的最大深度。
【样例输入】
4 3
0 1 0
1 2 0
1 5 1
2 3 4
【样例输出】
1
【提示】
尽管5是最大值，但只有1是出现2次的相邻数。

解法（1）：
通过对地图每一个点的枚举+判断八方向是否满足条件来求解

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std；
int a[50][50];//存放地图
int main()
{
    int n,m,i,j,max=0;
    cin>>n>>m;
    for(i=0;i<n;i++)
        for(j=0;j<m;j++)
            cin>>a[i][j];//输入地图
    for(i=0;i<n;i++)
        for(j=0;j<m;j++)//双重循环，枚举地图中的每一个点
        {
            if(a[i][j]>max)//判断是否大于最大值
                if(a[i][j]==a[i-1][j]//判断上方
                ||a[i][j]==a[i-1][j-1]//判断左上方
                ||a[i][j]==a[i-1][j+1]//判断右上方
                ||a[i][j]==a[i][j-1]//判断右侧       
                ||a[i][j]==a[i][j+1]//判断左侧
                ||a[i][j]==a[i+1][j-1]//判断左下方  
                ||a[i][j]==a[i+1][j]//判断下方
                ||a[i][j]==a[i+1][j+1]//判断右下方)   
                max=a[i][j];//更新最大值
            }
    cout<<max;//输出最大值
    return 0;
}

注意：此解法有可能会越出边界，在竞赛中会报错。

解法（2）：
同样枚举地图上的每一个点，但对每一个点进行一次深搜。
（代码暂缺）