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 ;
}