AcWing 116. 飞行员兄弟
原题链接
简单
作者:
林小鹿
,
2020-08-15 23:36:32
,
所有人可见
,
阅读 542
#include<iostream>
#include<cstring>
#include<algorithm>
#include<vector>
using namespace std;
char g[5][5],backup[5][5];
typedef pair<int ,int >PII;
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(i,y);
turn_one(x,i);
}
turn_one(x,y);
}
int main()
{
for(int i=0;i<4;i++) cin>>g[i];
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 has_closed=false;
for(int i=0;i<4;i++)
for(int j=0;j<4;j++)
if(g[i][j]=='+')
has_closed=true;
if(!has_closed)
{
if(res.empty()||res.size()>temp.size()) res=temp;
}
memcpy(g, backup, sizeof g);
}
cout<<res.size()<<endl;
for(auto op:res) cout<<op.first+1<<' '<<op.second+1<<endl;
return 0;
}