POJ-2078 Matrix,暴力枚举!

                                                             Matrix

       题意:一个n*n的数字矩阵,每次操作可以对任意一行或者一列进行循环移动,操作次数任意。求每种情况每一列的最大值的最小值。

      思路:最大值最小化。n最多只有7,所以想着暴力试试,枚举任意行所有的状态求最大值再求最小值。不过这样算的复杂度7^14,竟然也过了。。

int n,a[10][10],sum[10];
int mi;
void dfs(int r)
{
    if(r==n-1)
    {
        int ma=-INF;
        for(int i=0;i


转载于:https://www.cnblogs.com/nyist-TC-LYQ/p/7208134.html

你可能感兴趣的:(POJ-2078 Matrix,暴力枚举!)