C语言,n行n列数组,求和,要求进来看，好的加满分

//用全排列的方法求解，排除掉全排列中行号和列号相同的即可
//由于每次测试可能输入较多数据，使用freopen进行重定向，这样可以节省调试时间，在工程文件夹中建立一个名为
//t.txt的文件，然后以如下格式输入数据： 
//2    //这个是矩阵的大小
//12  22    //下面是每行的数据
//32 20

//如果需要手动输入测试数据，将freopen 这行代码注释掉即可。

//另外，为了观察结果，输出了较多的提示信息，可以自行修改
#include <stdio.h>

#define MAX 100 

int perm[MAX+1] ;//存放所有的排列数
int data[MAX+1][MAX+1] ; //数据
int count = 1 ;
void permutation(int perm[], int n, int curr)
{
    int i ;
    int sum ;
    if(curr==n)
    {
        sum = 0 ;
        for(i = 1; i <=n ;i++)
        {
            //列号在perm[i]中
            if(i == perm[i])
                return ;
            else
            {
                sum += data[i][perm[i]] ;
            }
        }
        for(i = 1; i <= n; i++)
            printf("A[%d][%d]=%d ", i, perm[i], data[i][perm[i]]) ;
        printf("\nS%d=%d\n\n", count++, sum) ;
        return ;
    }
    for(i = curr; i <= n; i++)
    {
        int t ;
        t = perm[curr] ;
        perm[curr] = perm[i] ;
        perm[i] = t ;
        permutation(perm, n, curr+1) ;
        t = perm[curr] ;
        perm[curr] = perm[i] ;
        perm[i] = t ;
    }
}

int main()
{
    freopen("t.txt", "r", stdin) ;
    int i, j ;
    int n ;
    scanf("%d", &n) ;
    for(i = 1; i <= n; i++)
        for(j = 1; j <= n; j++)
            scanf("%d", &data[i][j]) ;
    for(i = n; i >= 1; i--)
        perm[i] = i ;
    permutation(perm, n, 1) ;
    return 0 ;
}

//我写的可能有些问题，没时间改了，楼主自己改改看吧。我的结果好像不是(n-1)!个。

温馨提示：答案为网友推荐，仅供参考

当前网址：https://verywind.cn/ee/f3jyxvx73ve2jf377y.html