[C++知识库]飞行员兄弟

#include <cstring>
#include <iostream>
#include <algorithm>
#include <vector>

#define x first   //用pair的时候更方便一些，打得字少 
#define y second

using namespace std;

typedef pair<int, int> PII;//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 ++ ) cin >> g[i];//可以按行输入，因为大小已经定了 

    vector<PII> res;//存的是最终的结果，就是min的那种方案的最小的结果的所有坐标，这个坐标是用vector来存的，类型是PII 
    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 == false)
        {
            if (res.empty() || res.size() > temp.size()) res = temp;//没有找到合适的方案，或者临时方案的次数少就更新 
        }

        memcpy(g, backup, sizeof g);        // 还原原本的一个状态 
    }

    cout << res.size() << endl;
    for (auto op : res) cout << op.x + 1 << ' ' << op.y + 1 << endl;//坐标原本是从0遍历的， 所以坐标加1  

    return 0;
}