题目描述
给定一个m行n列的矩阵,在这个矩阵中任选两个数x和y,使得|x+y|最大。
输入要求
第一行两个正整数m,n( 2 < m + n < 20 );接下来输入m*n的矩阵(所有数据的范围均为(-100,100))。
输出要求
|x+y|的最大值。
输入样例
3 3
10 4 3
-1 6 9
-5 7 5
输出样例
19
#include<stdio.h>
int main()
{int m,n;scanf("%d%d",&m,&n);int a[20][20];for(int i=0;i<m;i++){for(int j=0;j<n;j++)scanf("%d",&a[i][j]);}int temp=0,sum=0;for(int i=0;i<m;i++){for(int j=0;j<n;j++){for(int k=0;k<m;k++){for(int e=0;e<n;e++){if(i!=k||j!=e)temp=a[i][j]+a[k][e];if(temp<0)temp=-1*temp;if(temp>sum)sum=temp;}}}}printf("%d\n",sum);return 0;
}