#include<iostream>
#include<vector>
#include<cstring>
using namespace std;
char g[5][5],backup[5][5];
typedef pair<int,int> PII;
void turn_one(int x,int y)
{
if(g[x][y]=='-')
g[x][y]='+';
else
g[x][y]='-';
}
void turn_all(int x,int y)
{
for(int i=0;i<4;i++)
{
turn_one(x,i);
turn_one(i,y);
}
turn_one(x,y);
}
int get_ans(int i,int j)
{
return i*4+j;
}
int main()
{
for(int i=0;i<4;i++)
cin>>g[i];
vector<PII> res;
for(int op=0;op<1<<16;op++)//枚举所有打开的方式
{
memcpy(backup,g,sizeof(g));
vector<PII>temp;
for(int i=0;i<4;i++)
for(int j=0;j<4;j++)
if(op>>get_ans(i,j)&1)
{
temp.push_back({i,j});
turn_all(i,j);
}
bool dark=0;
for(int i=0;i<4;i++)
for(int j=0;j<4;j++)
if(g[i][j]=='+')
{
dark=1;
break;
}
memcpy(g,backup,sizeof(g));
if(dark) continue;
if(res.empty()||res.size()>temp.size()) res=temp;
}
printf("%d\n",res.size());
for(vector<PII>::iterator it=res.begin();it!=res.end();it++)
cout<<(*it).first+1<<' '<<(*it).second+1<<endl;
return 0;
}
飞行员兄弟
最新推荐文章于 2022-07-10 21:07:18 发布