【矩阵】 （C语言代码）

解题思路:参考题号1110题 “2^k进制数”
参考代码:

#include <stdio.h>

int a[7][7];
int b[7];//记录矩阵的每一行最多移动的次数
int n;

int max()//求出每次移动一行之后的矩阵的“列元素和”最大值
{
    int i,j,tmp,res=-1;
    for(j=0;j<n;j++)
    {
        tmp=0;
        for(i=0;i<n;i++)
            tmp +=a[i][j];
        if(tmp>res) res=tmp;
    }
    return res;
}


void move(int i)//移动矩阵第i行
{
    int k,j,tmp;
    tmp=a[i][n-1];
    for(j=n-1;j>0;j--)
        a[i][j]=a[i][j-1];
    a[i][0]=tmp;
}


int main()
{
    int i,j,k,min,m;
    while(scanf("%d",&n)&&n>0)
    {
        //初始化
        for(i=0;i<n;i++)
            for(j=0;j<n;j++)
                scanf("%d",a[i]+j);
        for(i=0;i<n;i++)
            b[i]=1;
        min=100000;

        int flag=1;
        while(flag){
            flag=0;
            for(i=n-1;i>=0;i--){
                if(b[i]<=n)
                {
                    b[i]++;
                    move(i);
                    m=max();
                    if(m<min) min=m;
                    for(k=i+1;k<n;k++)
                        b[k]=1;
                    flag=1;
                    break;
                }
            }
        }
        printf("%d\n",min);
    }
    return 0;
}