如何实现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://pwwzsj.com/article/gdheci.html