变换后矩阵右上三角元素和与左下三角元素和可能的最大差值

/*描述
给定一个N行N列的整数矩阵（N<=10），可以任意选定两行进行调换（1.只能调换一次；2.调换的两行为同一行相当于不调换）
问，调整后的矩阵，右上三角元素和与左下三角元素和可能的最大差值为多少？

输入格式
第一行为正整数N，此后N行，每行N个整数。
输出格式
任意选定两行进行调换后，可能的最大差值
输入样例
3
1 2 3
4 5 6
7 8 9
输出样例
16
提示
将第1行与第3行交换，8+9+6-4-1-2=16*/

分析：这道题的解题关键是要明白三角元素的定义是什么，三角元素是四条边界上除了对角线的两个端点之外的元素，所以代码如下：

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n,i,j,k,tmp;
    scanf("%d",&n);
    if(n<=0)
    return 0;
    int a[n][n];
    for(i=0;i<n;i++)
        for(j=0;j<n;j++)
        scanf("%d",&a[i][j]);
    int max=0;
    for(j=1;j<=n-2;j++)
    max=max+a[0][j]+a[j][n-1]-a[n-1][j]-a[j][0];
    max=max+a[0][n-1]-a[n-1][0];

    for(i=0;i<=n-2;i++)
        for(j=i+1;j<=n-1;j++)
        {
            for(k=0;k<n;k++)
            {
                tmp=a[i][k];
                a[i][k]=a[j][k];
                a[j][k]=tmp;
            }
            tmp=0;
            for(j=1;j<=n-2;j++)
            tmp=tmp+a[0][j]+a[j][n-1]-a[n-1][j]-a[j][0];
            tmp=tmp+a[0][n-1]-a[n-1][0];
            if(tmp>max)
            max=tmp;
            for(k=0;k<n;k++)
            {
                tmp=a[i][k];
                a[i][k]=a[j][k];
                a[j][k]=tmp;
            }
        }
    printf("%d",max);
    return 0;
}