95. 费解的开关
Posted 幽殇默
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了95. 费解的开关相关的知识,希望对你有一定的参考价值。
#include<bits/stdc++.h>
using namespace std;
int t,a[10][10],backup[10][10];
int dx[5]={0,-1,0,1,0};
int dy[5]={0,0,1,0,-1};
void turn(int x,int y)
{
for(int i=0;i<5;i++)
{
int tempx=x+dx[i];
int tempy=y+dy[i];
if(tempx>=0&&tempx<5&&tempy>=0&&tempy<5) backup[tempx][tempy]^=1;
}
}
int dfs()
{
int res=0x3f3f3f3f;
for(int k=0;k<32;k++)
{
int cnt=0;
memcpy(backup,a,sizeof a);
for(int i=0;i<5;i++) if( (k>>i) & 1 ) turn(0,i),cnt++;
for(int i=1;i<=4;i++)
for(int j=0;j<5;j++)
if(!backup[i-1][j]) turn(i,j),cnt++;
bool flag=false;
for(int i=0;i<5;i++) if(!backup[4][i]) flag=true;
if(!flag) res=min(res,cnt);
}
if(res<=6) return res;
else return -1;
}
int main(void)
{
cin>>t;
string s[10];
while(t--)
{
for(int i=0;i<5;i++) cin>>s[i];
for(int i=0;i<5;i++)
for(int j=0;j<5;j++)
a[i][j]=s[i][j]-'0';
cout<<dfs()<<endl;
}
}
以上是关于95. 费解的开关的主要内容,如果未能解决你的问题,请参考以下文章