CF Intel Code Challenge Final Round B 模拟

题目传送门：http://codeforces.com/contest/724/problem/B

题意：给一个n*m(n,m<=20)的矩阵，每行m个数包含1,2....m，但可能不是有序的。

操作规则是： 每行中的元素最多只能交换一次，然后最多可以交换一次列交换。

输入一个矩阵，问在操作规则的要求下，该矩阵能否让每行都变成递增的。

思路：这题就是个暴力题，但我暴力的姿势太烂了，要考虑很多情况，结果没考虑全面，然后就被干了。看到暴力也有暴力的技巧啊。

在网上看到一个比较好的思路，就是枚举交换列的所有情况，判断是否符合条件。因为不需要列交换的情况肯定是符合要求，只有用到列交换的情况才用判断。

博客地址：http://blog.csdn.net/aozil_yang/article/details/52765440

代码如下：

#include <bits/stdc++.h>
using namespace std;
const int maxn = 30;
int a[maxn][maxn],n,m;
bool ok(){

    for (int i = 1; i <= n; ++i){
        int sum = 0;
        for (int j = 1; j <= m; ++j){
            sum += (a[i][j] != j);
        }
        if (sum > 2)return 0;
    }
    return 1;
}
int main(){

    scanf("%d %d",&n,&m);
    for (int i = 1; i <= n; ++i){
        for (int j = 1; j <= m; ++j){
            scanf("%d",&a[i][j]);
        }
    }
    for (int i = 1; i <= m; ++i){
        for (int j = i; j <= m; ++j){
            for (int k = 1; k <= n; ++k){
                swap(a[k][i],a[k][j]);
            }
            if (ok()) return 0*puts("YES");
            for (int k = 1; k <= n; ++k){
                swap(a[k][i],a[k][j]);
            }
        }
    }
    puts("NO");
    return 0;
}