中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

如何實現ACwing飛行員兄弟

發布時間:2021-10-09 11:59:33 來源:億速云 閱讀:171 作者:iii 欄目:編程語言

本篇內容介紹了“如何實現ACwing飛行員兄弟”的有關知識,在實際案例的操作過程中,不少人都會遇到這樣的困境,接下來就讓小編帶領大家學習一下如何處理這些情況吧!希望大家仔細閱讀,能夠學有所成!

#include<vector>
#include<iostream>
#include<cstring>
#include<algorithm>
#define x first
#define y second

using namespace std;

typedef pair<int, int> PII;

using namespace std;

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;
    //枚舉所有方案
    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 hasclosed=false;
        for(int i=0;i<4;i++)
            for(int j=0;j<4;j++)
                if(g[i][j]=='+')
                    hasclosed=true;
                    
        if(hasclosed==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;
    return 0;
}

“如何實現ACwing飛行員兄弟”的內容就介紹到這里了,感謝大家的閱讀。如果想了解更多行業相關的知識可以關注億速云網站,小編將為大家輸出更多高質量的實用文章!

向AI問一下細節

免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

AI

正镶白旗| 交城县| 洛扎县| 光山县| 无锡市| 平原县| 哈尔滨市| 牟定县| 舟山市| 搜索| 兰西县| 浪卡子县| 南通市| 涟源市| 蒲江县| 吴忠市| 建水县| 尖扎县| 海原县| 新竹县| 梨树县| 凌海市| 铜山县| 辛集市| 清苑县| 普定县| 苍溪县| 肥城市| 慈溪市| 吉林市| 南木林县| 凤凰县| 赞皇县| 海口市| 温州市| 晋城| 乐山市| 彰化县| 青神县| 鄂托克前旗| 达州市|