P6496: 【数组】矩阵最大平台(terrace)

传统题
1.000s 时间限制
128MB 内存限制
7 提交
2 解决

【题目描述】
下面是一个4*4的矩阵,它的特点是:(1)矩阵的元素都是正整数;(2)数值相等的元素相邻,这样,这个矩阵就形成了一级级“平台”,其上最大的“平台”面积为8,高度(元素值)为6。如果平台面积相等,那么高度大的为最大“平台”。 若有一个已知的n*n的矩阵也具有上面矩阵的特点,求矩阵最大“平台”的面积和高度。
【输入】

第一行一正整数n(小于等于100);

接下来n行为n*n矩阵,其中每行有n个用单个空格隔开的非负整数。

【输出】

矩阵最大“平台”的面积和高度。

【样例输入】复制
4
6 6 6 7
1 6 3 7
1 6 6 7
6 6 7 7 
【样例输出】 复制
8 6

题目类型~

语言基础-数组 

咻咻~

提交答案 状态