4029: 最大平台

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:214 Solved:105

Description

下面是一个4×4的矩阵,它的特点是:(1)矩阵的元素都是正整数;(2)数值相等的元素相邻。这样,这个矩阵就形成了一级级“平台”,其最大的“平台”面积为8,高度(元素值)为6。若有一个N×N的矩阵也具有上面矩阵的特点,求矩阵最大“平台”的面积和高度。 6 6 6 7 1 6 3 7 1 6 6 7 6 6 7 7

Input

第一行为n(1≤n≤100),以下为n×n的矩阵。

Output

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

Sample Input Copy

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

Sample Output Copy

8
6

加入题单

算法标签: