[CF724B]Batch Sort（暴力，思维）

题目链接：http://codeforces.com/contest/724/problem/B

题意：给出n*m的数字阵，每行数都是1-m的全排列，最多可以交换2个数一次，整个矩阵可以交换两列一次。问在n+1次操作内是否可以让这整个矩阵每行都变成单调递增的。

先考虑不用交换列的情况，那么只需要关心每行的数字是否在自己的位置上。记下不在自己的位置上的数字个数，如果大于2则说明至少要交换2次。显然是不符合条件的。

接下来考虑交换列的情况，枚举所有列交换的可能，再看看交换过后是否符合每行只需要交换两个数就行了。

 #include <bits/stdc++.h>

 using namespace std;

 const int maxn = ;
 int G[maxn][maxn];
 int n, m;

 bool ok(int G[maxn][maxn]) {
     for(int i = ; i <= n; i++) {
         int cnt = ;
         for(int j = ; j <= m; j++) {
             if(G[i][j] != j) cnt++;
         }
         if(cnt > ) return ;
     }
     return ;
 }

 int main() {
     // freopen("in", "r", stdin);
     while(~scanf("%d%d",&n,&m)) {
         for(int i = ; i <= n; i++) {
             for(int j = ; j <= m; j++) {
                 scanf("%d", &G[i][j]);
             }
         }
         if(ok(G)) {
             puts("YES");
             continue;
         }
         bool flag = ;
         for(int i = ; i <= m; i++) {
             if(flag) break;
             for(int j = i+; j <= m; j++) {
                 if(flag) break;
                 for(int k = ; k <= n; k++) swap(G[k][i], G[k][j]);
                 if(ok(G)) flag = ;
                 for(int k = ; k <= n; k++) swap(G[k][i], G[k][j]);
             }
         }
         printf("%s\n", flag?"YES":"NO");
     }
     return ;
 }