编写题解 1167: 矩阵(C++)暴力解题

解题思路:数组b储存每一层的移动数,上一层移动一圈,下一层+1,直到最后一层移动一圈

注意事项:

参考代码:

#include <iostream> 
using namespace std;
int n,a[7][7]={0},b[7]={0},m_in=0x3f3f3f3f;
int m_ax()//计算矩阵最大值
{
    int max=0,sum;
    for(int j=0;j<n;j++)
    {   sum=0;
        for(int v=0;v<n;v++)
            sum+=a[v][j];
        if(max<sum)
            max=sum;
    }
    return max;
}
void change(int i)//向右移动
{
    int t=a[i][n-1];
    for(int j=n-1;j>0;j--)
        a[i][j]=a[i][j-1];
    a[i][0]=t;
    m_in=(min(m_in,m_ax()));//所有矩阵最大值的最小值
}
int main()
{
    while(cin>>n&&n>0)
    {
        for(int i=0;i<n;i++)
            for(int j=0;j<n;j++)
                cin>>a[i][j];
        while(b[n-1]<=n)//判断最后一层有没有移动一圈
        {
            for(int i=0;i<n;i++)
            {
                if(b[i]<=n)
                {
                    b[i]++;
                    change(i);
                    for(int j=i-1;j>=0;j--)
                        b[j]=1;
                    break;
                }
            }
        }
        cout<<m_in<<endl;
        m_in=0x3f3f3f3f;
        for(int j=0;j<n;j++)
            b[j]=0;
    }
}