//从翻转1个循环到16个，再循环翻转顺序
#include<stdio.h>
#include<string.h>
#include<algorithm>
int t[16],a[16];
void trans(int n)
{a[n]^=1;
if(n>3)
	a[n-4]^=1;
if(n<12)
	a[n+4]^=1;
if(n%4)
	a[n-1]^=1;
if(n%4!=3)
	a[n+1]^=1;
}
bool ok()
{int i,s=0;
for(i=0;i<16;i++)
		s+=a[i];
if(!s||s==16)
	return 1;
return 0;
}
int main()
{char s[16];
int i,j,k;
for(i=0;i<4;i++)
	{scanf("%s",s);
	for(j=0;j<4;j++)
		if(s[j]=='w')
			a[i*4+j]=t[i*4+j]=1;
	}
	if(ok())
		{puts("0");return 0;}
for(i=1;i<17;i++)
{memset(s,0,sizeof(s));
for(j=0;j<i;j++)
	s[15-j]=1;
do{
	memcpy(a,t,sizeof(a));
	for(k=0;k<16;k++)
		if(s[k])
			trans(k);
	if(ok())
		{
		printf("%d\n",i);
		return 0;
		}
	}while(std::next_permutation(s,s+16));
}
	puts("Impossible");
}

• Re:枚举最低79ms，还能减少吗？ (893) afafafa 2009-12-30 14:48:24
• Re:枚举最低79ms，还能减少吗？ (16) 20072782 2010-01-19 10:04:20
  • Re:枚举最低79ms，还能减少吗？ (48) zmyd 2010-03-19 14:16:05
• Re:枚举最低79ms，还能减少吗？ (39) hust_ELT 2010-06-20 22:09:14
• Re:枚举最低79ms，还能减少吗？ (10) damacheng009 2010-07-30 01:36:49
• Re:枚举最低79ms，还能减少吗？ (894) renhuan0737 2010-10-13 21:16:55