Acwing116.飞行员兄弟
作者:
im_Keith.
,
2024-01-27 14:29:47
,
所有人可见
,
阅读 52
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
using namespace std;
#define x first
#define y second
typedef pair<int,int>PII;
const int N=5;
char g[N][N], backup[N][N];
int get(int x,int y)
{
return x*4+y;
}
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 main()
{
for(int i=0;i<4;i++)
for(int j=0;j<4;j++)
cin>>g[i][j];
vector<PII>res;
for(int op=0;op<1<<16;op++)
{ vector<PII>temp;
memcpy(backup,g,sizeof g);
for(int i=0;i<4;i++)
for(int j=0;j<4;j++)
if(op>>get(i,j)&1)
{
temp.push_back({i,j});
turn_all(i,j);
}
bool open=false;
for(int i=0;i<4;i++)
for(int j=0;j<4;j++)
if(g[i][j]=='+')
{
open=true;
break;
}
if(!open)
{
if(!res.size()||res.size()>temp.size()) res=temp;
}
memcpy(g,backup,sizeof backup);
}
cout<<res.size()<<endl;
for(auto op:res) cout<<op.x+1<<" "<<op.y+1<<endl;
return 0;
}