初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）：

同样枚举地图上的每一个点，但对每一个点进行一次深搜。

（代码暂缺）