枚举 || CodeForces 742B Arpa’s obvious problem and Mehrdad’s terrible solution

给出N*M矩阵，对于该矩阵有两种操作：

1.交换两列，对于整个矩阵只能操作一次

2.每行交换两个数。

交换后是否可以使每行都递增。

*解法：N与M均为20，直接枚举所有可能的交换结果，进行判断

每次枚举注意列和行都可以选择不交换

#include <iostream>
#include <cstdio>
using namespace std;
int n, m;
int a[][];
bool check(int t)//检查第t行是否符合递增
{
    int flag = ;
    for(int i = ; i < m; i++)
        if(a[t][i] < a[t][i - ]) {flag = ; break;}
    if(!flag) return false;
    return true;
}
void swapcolumn(int x, int y)//交换两列
{
    int tmp[];
    for(int i = ; i < n; i++)
    {
        tmp[i] = a[i][x];
        a[i][x] = a[i][y];
        a[i][y] = tmp[i];
    }
    return;
}
int main()
{
    scanf("%d %d", &n, &m);
    for(int i = ; i < n; i++)
        for(int j = ; j < m; j++)
            scanf("%d", &a[i][j]);
    int flag[], ff = , res = ;
    for(int i = ; i < n; i++) flag[i] = ;
    for(int p = ; p < m; p++)
    {
        for(int q = p; q < m; q++)
        {
            for(int i = ; i < n; i++) flag[i] = ;
            ff = ;
            swapcolumn(p, q);
            for(int t = ; t < n; t++)
            {
                for(int i = ; i < m; i++)
                {
                    for(int j = i; j < m; j++)
                    {
                        swap(a[t][i], a[t][j]);
                        if(check(t)) flag[t] = ;
                        swap(a[t][i], a[t][j]);//如果这两个交换不行，就把它俩换回来
                    }
                }
            }
            for(int i = ; i < n; i++)
                if(!flag[i]) {ff = ; break;}
            if(ff) res = ;//res记录最终结果
            swapcolumn(p, q);
        }
    }
    if(!res) printf("NO\n");
    else printf("YES\n");
    return ;
}