coderzmx


私信TA

用户名:13703922842

访问量:5943

签 名:

Be patient!

等  级
排  名 929
经  验 3465
参赛次数 0
文章发表 14
年  龄 0
在职情况 学生
学  校 南昌大学
专  业 软件工程

  自我简介:

Be patient!

解题思路:

注意事项:

参考代码:

#include<iostream>

using namespace std;

bool light[10];

bool switchh[10];

void kg(int n)

{

switch(n)

{

case 1:{

light[2]=!light[2],light[4]=!light[4];

break;

}

case 2:{

light[1]=!light[1],light[3]=!light[3],light[5]=!light[5];

break;

}

case 3:{

light[2]=!light[2],light[6]=!light[6];

break;

}

case 4:{

light[1]=!light[1],light[5]=!light[5],light[7]=!light[7];

break;

}

case 5:{

light[2]=!light[2],light[4]=!light[4],light[6]=!light[6],light[8]=!light[8];

break;

}

case 6:{

light[3]=!light[3],light[5]=!light[5],light[9]=!light[9];

break;

}

case 7:{

light[4]=!light[4],light[8]=!light[8];

break;

}

case 8:{

light[5]=!light[5],light[7]=!light[7],light[9]=!light[9];

break;

}

case 9:{

light[6]=!light[6],light[8]=!light[8];

break;

}

}

}

void dfs(int pos)

{

if(pos==10){

int cnt=0;

for(int i=1;i<=9;i++)

{

if(light[i]) cnt++;

}

if(cnt==4){

for(int i=1;i<=9;i++)

{

if(switchh[i]) cout<<1;

else cout<<0;

}

cout<<endl;

}

return;

}

for(int i=0;i<2;i++)

{

switchh[pos]=i;

if(i==1){

kg(pos);

}

dfs(pos+1);

if(i==1){

kg(pos);

}

}

int main()

{

dfs(1);

return 0;

}


 

0.0分

0 人评分

  评论区

  • «
  • »