费解的开关（递推）

95. 费解的开关

（算法标签：递推）
乍一看无从下手，但仔细分析后发现：下一行的状态由上一行的变化唯一确定，有些类似 N皇后；

#include<bits/stdc++.h>
using namespace std;
const int N = 6;

void copy(char a[][N],char b[][N])
{
	for(int i=0;i<N;i++){
		for(int j=0;j<N;j++){
			a[i][j]=b[i][j];
		}
	}
}
int d[5][2]={0,1,0,-1,1,0,-1,0,0,0};

void turn(char change[][N],int xx,int yy)
{
	for(int i=0;i<5;i++){
		int x=xx+d[i][0];
		int y=yy+d[i][1];
		if(x>=0&&y>=0&&x<5&&y<5) 
		if(change[x][y]=='0') change[x][y]='1';
		else change[x][y]='0';
	}
}
int main()
{
	int n;
	cin>>n;
	while(n--)
	{
		int ans=1e5;
		char mp[N][N];
		for(int i=0;i<5;i++)  cin>>mp[i];
		
		for(int i=0;i<=31;i++){
			int num=0;
			char change[N][N];
			copy(change,mp);
			
			for(int j=0;j<5;j++){
				if(i>>j&1) turn (change,0,j),num++;
			}
			
			for(int j=0;j<4;j++){
				for(int k=0;k<5;k++){
					if(change[j][k]=='0') turn(change,j+1,k),num++; 
				}
			}
			int sum=0;
			for(int j=0;j<5;j++) {
				if(change[4][j]=='0') sum++;
			}
			if(sum==0) ans = min(ans,num);
		}
		if(ans>6) ans=-1;
		printf("%d\n",ans);
	}
	return 0;
}