Toggle navigation
云课堂评测网 NHOJ
课程学习
ProblemSet
Source/Category
Status
Ranklist
Contest
洛谷
计蒜客
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem2139--【数组】矩阵最大平台(terrace)
2139: 【数组】矩阵最大平台(terrace)
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Submit
Solved: 12
Submit Num: 39
Statistics
Description
下面是一个4*4的矩阵,它的特点是:(1)矩阵的元素都是正整数;(2)数值相等的元素相邻,这样,这个矩阵就形成了一级级“平台”,其上最大的“平台”面积为8,高度(元素值)为6。如果平台面积相等,那么高度大的为最大“平台”。
若有一个已知的n*n的矩阵也具有上面矩阵的特点,求矩阵最大“平台”的面积和高度。
Input
第一行一正整数n(小于等于100);
接下来n行为n*n矩阵,其中每行有n个用单个空格隔开的非负整数。每个 数小于等于 100000
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
Source/Category
语言基础-数组