POJ 2965 The Pilots Brothers' refrigerator(枚举+位运算)

//Memory: 672 KB
//Time: 875 MS
#include <iostream>
#include <stdio.h>
using namespace std;
int main()
{
int i,j,k,sum=0,min=17,out;
int map[17];
int temp[17];
char a;
char b[10];
for(i=0;i<4;i++)
{	for(j=0;j<4;j++)
{
cin>>a;
if(a=='-')
map[i*4+j]=1;
if(a=='+')
map[i*4+j]=0;
}
gets(b);
}
for(i=0;i<16;i++)
temp[i]=map[i];
for(i=0;i<=65536;i++)
{
k=i;
sum=0;
for(j=0;j<16;j++)
{
if((k&1)==1)
{
sum++;
map[j%4]=map[j%4]^1;
map[4+j%4]=map[4+j%4]^1;
map[8+j%4]=map[8+j%4]^1;
map[12+j%4]=map[12+j%4]^1;
map[j-j%4]=map[j-j%4]^1;
map[j-j%4+1]=map[j-j%4+1]^1;
map[j-j%4+2]=map[j-j%4+2]^1;
map[j-j%4+3]=map[j-j%4+3]^1;
map[j]=map[j]^1;
}
k=k>>1;
}
for(j=0;j<16;j++)
if(map[j]!=1)
break;
if(j==16 && sum<min)
{
min=sum;
out=i;
}
for(j=0;j<16;j++)
map[j]=temp[j];
}
cout<<min<<endl;
for(j=0;j<16;j++)
{
if((out&1)==1)
cout<<j/4+1<<" "<<j%4+1<<endl;
out=out>>1;
}
return 0;
}