poj3279（二进制枚举）

题目：
感想：看了一下是kuangbin的专题，说是搜索专题，然后我就被带进去了。。。。我写搜索剪枝剪了好多都tle了，最后干脆不搜索了，直接枚举就a了。
题解：二进制枚举第一行的点击方式，从第二行开始，根据上一行的数进行点击，什么意思呢？
举个例子，假如第一行点击过后的数是0 1 0 1，第二行就要点击0 1 0 1，换句话说除了第一行，第二行开始，他们的点击位置pos[x][y]=前一行点击后的数a[x-1][y]，点击完最后一行，我们可以知道前n-1行一定全都是0，我们只需要判断一下最后一行都是不是0就可以了

#include<iostream>
#include<cstdio>
#include<cstring>
#include<queue>
#include<vector>
#include<cmath>
#include<map>
#include<cstring>
#include<algorithm>
#define ll long long
#define ull unsigned long long
#define ld long double
#define rep1(i,n) for(int i=1;i<=n;i++)
#define rep0(i,n) for(int i=0;i<n;i++)
#define rep(i,l,r) for(int i=l;i<=r;i++)
using namespace std;
const ll mod=999911659;
const int maxn=2e5+7;
int n,m;
int a[20][20],b[20][20];
bool v[20][20];

void dj(int x,int y)
{
    if(x-1>=1)a[x-1][y]^=1;
    if(x+1<=n)a[x+1][y]^=1;
    if(y-1>=1)a[x][y-1]^=1;
    if(y+1<=m)a[x][y+1]^=1;
    a[x][y]^=1;
}

bool work()
{
    for(int i=2;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
            if(a[i-1][j])
                v[i][j]=1,dj(i,j);
    }
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            if(a[i][j]==1)return 0;
    return 1;
}

int main()
{
//    freopen("in.txt","r",stdin);
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            scanf("%d",&b[i][j]);
    for(int i=0;i<(1<<m);i++)
    {
        memcpy(a,b,sizeof(a));
        memset(v,0,sizeof(v));
        for(int j=m-1;j>=0;j--)
            if(i&(1<<j))
                v[1][j+1]=1,dj(1,j+1);
        if(work())
        {
            for(int i=1;i<=n;i++)
            {
                for(int j=1;j<=m;j++)
                    printf("%d ",v[i][j]);
                printf("\n");
            }
            return 0;
        }
    }
    puts("IMPOSSIBLE");
    return 0;
}