#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int N=6;
char g[N][N],back[N][N];
int dx[5]={0,1,0,-1,0},dy[5]={1,0,-1,0,0};
void turn(int x,int y)
{
for(int i=0;i<5;i++)
{
int tx=x+dx[i],ty=y+dy[i];
if(tx<0||ty<0||tx>=5||ty>=5) continue;
g[tx][ty]^=1;
}
}
int main()
{
int t;
cin>>t;
while(t--)
{
int res=10;
for(int i=0;i<5;i++)
cin>>g[i];
for(int op=0;op<32;op++)
{
int step=0;
memcpy(back,g,sizeof(g));
for(int i=0;i<5;i++)
if(op>>i&1) {step++; turn(0,i);}
for(int i=0;i<4;i++)
for(int j=0;j<5;j++)
if(g[i][j]=='0')
{
step++; turn(i+1,j);
}
int flag=0;
for(int i=0;i<5;i++)
if(g[4][i]=='0') {flag=1;break;}
if(!flag) res=min(res,step);
memcpy(g,back,sizeof(back));
}
if(res>6) cout<<-1<<endl;
else cout<<res<<endl;
}
return 0;
}
枚举
最新推荐文章于 2024-03-24 12:41:50 发布