飞行员兄弟

题目

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