#751. 深潜雷达确认
深潜雷达确认
深潜雷达确认
题目描述
潜艇雷达记录了一片海域的深度图, 的每个格子都是一个读数。雷达员认为“最深点”必须满足:该深度是全图最大值,并且存在至少一对相邻(八方向)格子都读出这一最大值。请你判断雷达员是否能确认最深点;若能,输出这一深度值,以及属于“确认最深值并且与同值相邻”的格子数量。
输入格式
第一行输入两个整数 ,表示深度图的行数与列数。
接下来 行,每行包含 个整数,表示深度读数。
输出格式
若不存在相邻的最大值对,输出一行 NO。
否则输出一行两个整数:最大的深度值 ,以及满足“值为 且与至少一个同为 的相邻格子相邻”的格子数量。
输入输出样例 #1
输入 #1
3 4
8 7 6 8
5 8 8 4
3 2 1 0
输出 #1
8 3
输入输出样例 #2
输入 #2
2 3
5 4 3
2 1 0
输出 #2
NO
数据范围
对于 的数据,,深度读数满足 。EOF