枚举

题目

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