PTA-矩阵行、列、对角线和的最大值

作者 陈春晖

单位 浙江大学

求一个3*3矩阵每行、每列及对角线和的最大值。

输入格式:

在一行输入9个整数。

输出格式:

在一行输出每行、每列及对角线和的最大值。

输入样例:

在这里给出一组输入。例如：

3 6 5 9 8 2 1 4 5

输出样例:

在这里给出相应的输出。例如：

19

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

#include <stdio.h>

int main()
{
    int arr[3][3];
    int i, j, k, MAX = 0;
    int sum1[3];
    int sum2[3];
    int max1 = 0;
    int max2 = 0;
    int max3 = 0;
    int s = 0;
    int tmp = 0;
    int sum3 = 0;
    int sum4 = 0;
    for (i = 0; i < 3; i++)
    {
        for (j = 0; j < 3; j++)
        {
            scanf("%d", &arr[i][j]);
        }
    }
    for (i = 0, k = 0; i < 3, k < 3; i++, k++)
    {
        s = 0;
        for (j = 0; j < 3; j++)
        {
            s += arr[i][j];
        }
        sum1[k] = s;
    }
    for (k = 0; k < 2; k++)
    {
        if (sum1[k] >= sum1[k + 1])
            max1 = sum1[k];
        else
            max1 = sum1[k + 1];
    }
    for (j = 0, k = 0; j < 3, k < 3; j++, k++)
    {
        s = 0;
        for (i = 0; i < 3; i++)
        {
            s += arr[i][j];
        }
        sum2[k] = s;
    }
    for (k = 0; k < 2; k++)
    {
        if (sum2[k] >= sum2[k + 1])
            max2 = sum2[k];
        else
            max2 = sum2[k + 1];
    }
    for (i = 0, j = 0; i < 3, j < 3; i++, j++)
    {
        sum3 += arr[i][j];
    }
    for (i = 0, j = 2; i <=2, j >= 0; i++, j--)
    {
        sum4 += arr[i][j];
    }
    if (sum3 > sum4)
        max3 = sum3;
    else
        max3 = sum4;
    if (max1 >= max2 && max1 >= max3)
        MAX = max1;
    else if (max2 >= max1 && max2 >= max3)
        MAX = max2;
    else if (max3 >= max1 && max3 >= max2)
        MAX = max3;
    printf("%d\n", MAX);
    return 0;
}