poj 3279 Fliptile(二进制)

http://poj.org/problem?id=3279

在n*N的矩阵上,0代表白色,1代表黑色,每次选取一个点可以其颜色换过来,即白色变成黑色,黑色变成白色,而且其上下左右的点颜色也要交换,求最少交换多少点能把全部换成颜色0

输出所需要换的点,用1表示,如果有多种方案,输出字典序足最小的方案

但是这题的数据里没有字典序的情况,所以没有比较字典序也可以过,我一开始就不知道这个怎么按字典序排

用二进制枚举第一行翻转的所有的情况,然后第一行的翻转确定了再一行行的往下枚举点坑，找出全为0的情况。

第一行的情况确定了,下面的就确定了

 #include<cstdio>
 #include<cstring>
 using namespace std;
 int dx[]={,-,,,};
 int dy[]={,,-,,};
 int a[][],b[][],c[][];
 int n,m;
 int sreach(int x)
 {
    for (int i=;i<=m;i++){
        if (x&(<<(i-))){
            c[][i]=;
            for (int j=;j<;j++)
               b[+dx[j]][i+dy[j]]^=;
        }
    }
    for (int i=;i<=n;i++){
        for (int j=;j<=m;j++){
            if (b[i-][j]==){
                c[i][j]=;
                for (int k=;k<;k++){
                    b[i+dx[k]][j+dy[k]]^=;
                }
            }
        }
    }
    for (int i=;i<=m;i++)
       if (b[n][i]) return ;
    return ;
 }
 int main()
 {
     int i,j;
     while (~scanf("%d %d",&n,&m))
     {
         int flag=;
         for (i=;i<=n;i++){
             for (j=;j<=m;j++)
                 scanf("%d",&a[i][j]);
         }
         for (i=;i<(<<m);i++)
         {
             memcpy(b,a,sizeof(a));
             memset(c,,sizeof(c));
             if (sreach(i))
             {
                 flag=;
                 break;
             }
         }
         if (!flag) printf("IMPOSSIBLE\n");
         else {
             for (i=;i<=n;i++){
                 for (j=;j<=m;j++){
                     printf("%d",c[i][j]);
                     if (j!=m) printf(" ");
                 }
                 printf("\n");
             }
         }
     }
     return ;
 }