问题1252--最大平台

1252: 最大平台

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

解决: 3提交: 3统计

题目描述

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


输入

第一行为N（1<=N<=100）
以下的行为 N X N 的矩阵

输出

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

样例输入 Copy 

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

样例输出 Copy 

8
6

来源/分类

深度优先搜索 
提交