1301 和的绝对值最大

题目描述

给定一个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;
}