二进制枚举

#include<stdio.h>
#include<string.h>
#include<math.h>
int m,n,tiles[15][15],tiles1[15][15],ope[15][15],a[2][5]={{-1,0,1,0,0},{0,-1,0,1,0}},res[15][15];
int reversal(int cnt)
{
    int i,j,k;
    for(i=1;i<m;i++)
    {
        for(j=0;j<n;j++)
        {
            if(tiles1[i-1][j]!=1)
                continue;
            cnt++;
            ope[i][j]=1;
            for(k=0;k<5;k++)
            {
                int oi=i+a[0][k];
                int oj=j+a[1][k];
                if(oi>=0&&oi<m&&oj>=0&&oj<n)
                {
                    tiles1[oi][oj]=tiles1[oi][oj]==1?0:1;
                }
            }
        }
        for(j=0;j<n;j++)
        {
            if(tiles1[i-1][j]==1)
                return -1;
        }
    }
    for(j=0;j<n;j++)
    {
        if(tiles1[m-1][j]==1)
            return -1;
    }
    return cnt;
}

int main()
{
    int i,j,cnt,k,ret=-1,cnto=10000;
    scanf("%d%d",&m,&n);
        for(i=0;i<m;i++)
        {
            for(j=0;j<n;j++)
            {
                scanf("%d",&tiles[i][j]);
            }
        }
        int t=1<<(n+1);//此处为找到枚举上限，因为最多为2的n次，从第一行一次都不翻到全翻，即从0到11…n…1；貌似应用longlong
        for(i=0;i<t;i++)
        {
            memset(ope,0,sizeof(ope));
            memcpy(tiles1,tiles,sizeof(tiles));
            for(cnt=j=0;j<n;j++)
            {
                ope[0][n-1-j]=i>>j&1;//对于每个翻的可能要确定每一位翻与不翻，那么要对每一位进行判断，判断他在二进制的n位数中是否这一位为一，由于只需判断这一位是否为1，可用位运算将其右移，吧要判断的移到个位，然后与一的二进制码比较，因为1除了末位是1以外全是0，这样一来进过&运算只有末位有可能考虑为1赋到ope里去，
                if(ope[0][n-1-j]==1)
                {
                    cnt++;
                    for(k=1;k<5;k++)
                    {
                        int oi=0+a[0][k];
                        int oj=n-1-j+a[1][k];
                        if(oj>=0&&oj<n)
                            tiles1[oi][oj]=tiles1[oi][oj]==1?0:1;
                    }
                }
            }
            cnt=reversal(cnt);
            if(cnt<cnto&&cnt>=0)
            {
                memcpy(res,ope,sizeof(ope));
                cnto=cnt;
            }
        }
        if(cnto==10000)
            printf("IMPOSSIBLE\n");
        else
        {
            for(i=0;i<m;i++)
            {
                for(j=0;j<n;j++)
                {
                    printf("%d%c",res[i][j],j==n-1?'\n':' ');
                }
            }
        }
    return 0;
}

主要遍历搜索周围方向的数组a不要写错，poj3279