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