网创优客建站品牌官网
为成都网站建设公司企业提供高品质网站建设
热线:028-86922220
成都专业网站建设公司

定制建站费用3500元

符合中小企业对网站设计、功能常规化式的企业展示型网站建设

成都品牌网站建设

品牌网站建设费用6000元

本套餐主要针对企业品牌型网站、中高端设计、前端互动体验...

成都商城网站建设

商城网站建设费用8000元

商城网站建设因基本功能的需求不同费用上面也有很大的差别...

成都微信网站建设

手机微信网站建站3000元

手机微信网站开发、微信官网、微信商城网站...

建站知识

当前位置:首页 > 建站知识

如何实现ACwing飞行员兄弟

本篇内容介绍了“如何实现ACwing飞行员兄弟”的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何处理这些情况吧!希望大家仔细阅读,能够学有所成!

让客户满意是我们工作的目标,不断超越客户的期望值来自于我们对这个行业的热爱。我们立志把好的技术通过有效、简单的方式提供给客户,将通过不懈努力成为客户在信息化领域值得信任、有价值的长期合作伙伴,公司提供的服务项目有:域名注册、虚拟空间、营销软件、网站建设、石景山网站维护、网站推广。

#include
#include
#include
#include
#define x first
#define y second

using namespace std;

typedef pair 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 res;
    //枚举所有方案
    for(int op=0;op<1<<16;op++){
        vector 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<

“如何实现ACwing飞行员兄弟”的内容就介绍到这里了,感谢大家的阅读。如果想了解更多行业相关的知识可以关注创新互联网站,小编将为大家输出更多高质量的实用文章!


文章题目:如何实现ACwing飞行员兄弟
链接分享:http://bjjierui.cn/article/gdheci.html

其他资讯