P1030 矩阵

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题目描述】
我们定义一个矩阵的权值为这个矩阵四个角上的数值的最小值。现在小M有一 个矩阵,他想在这个矩阵中寻找到一个权值最大的子矩阵,请你告诉他这个最 大权值。
【输入数据】
第一行两个数n m 接下来一个n*m的矩阵,建议使用读入优化
【输出数据】
一个数表示最大权值
【样例输入】

3 3
1 0 1
0 1 0
0 1 1

【样例输出】

0

【数据范围】
10% 的数据满足 n,m<=50
30% 的数据满足 n,m<=200
100% 的数据满足 n,m<=2000 所有的数值不超过10^9

阜阳三中2018NOIP仿真模拟赛(一)

未参加
状态
已结束
规则
OI
题目
4
开始于
2018-05-12 18:00
结束于
2018-05-13 22:00
持续时间
28.0 小时
主持人
参赛人数
20