解题思路:
注意事项:
参考代码:
import java.util.Scanner;
public class Main {
private static int[] a=new int[10];
private static int[] b=new int[10];
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
dfs(1);
}
private static void dfs(int x) {
if(x==10){
check();
return;
}
else
for (int i = 0; i <2; i++) {//1表示按下了这个开关,所以改变状态,记得改回来
a[x]=i;
if(i==1)
dun(x);
dfs(x+1);
if(i==1)
dun(x);
}
}
private static void check() {
int mun=0;
for (int i = 1; i <10; i++) {
if(b[i]==1)mun++;
}
if(mun==4){
for (int i = 1; i <10; i++) {//输开关的状态
System.out.print(a[i]);
}
System.out.println();
}
}
private static void dun(int x) {//改变状态
switch (x) {
case 1:
turn(2);
turn(4);
break;
case 2:
turn(1);
turn(3);
turn(5);
break;
case 3:
turn(2);
turn(6);
break;
case 4:
turn(1);
turn(5);
turn(7);
break;
case 5:
turn(2);
turn(4);
turn(6);
turn(8);
break;
case 6:
turn(3);
turn(5);
turn(9);
break;
case 7:
turn(4);
turn(8);
break;
case 8:
turn(5);
turn(7);
turn(9);
break;
case 9:
turn(8);
turn(6);
break;
}
}
private static void turn(int i) {//转换灯
if(b[i]==0){
b[i]=1;
}
else{
b[i]=0;
}
}
}