按行计算已经实现,但是在按列计算时出现了答案错误的问题,不知道哪里出错了,望指正
//一个6行5列的方格,按下其中一个,其及其上下左右共5个方块都会改变(开/关),设计程序将其全部熄灭
#include //设计一个flag,=1则亮,=0则熄,push,=1则按,=0则不按
#include
int puzzle[7][7],press[7][7];//puzzle是当前灯的状态,press是输出的按法
int guess(){
int i,j;
for(i=1;i<6;i++){
for(j=1;j<6;j++){
press[i][j+1]=(puzzle[i][j]+press[i][j]+press[i-1][j]+press[i+1][j]+press[i][j-1])%2;//根据press第1列和Puzzle数组,计算press其他行的值
}
}
for(i=1;i<6;i++){
if((press[i-1][6]+press[i][6]+press[i+1][6]+press[i][5])%2!=puzzle[i][6])//判断所计算Press数组能否熄灭第6列的所有灯
return 1;
}
return 0;
}
void meiju(){//枚举press第一行的所有可能性,从6个0开始,将每行的数看成1个6位2进制数,大于1则向后进位(ps:更简便的做法是按列枚举)
int i,success;
for(i=1;i
press[i][1]=0;
}
while(guess()==1){
press[1][1]++;
i=1;
while(press[1][i]>1){
press[1][i]=0;
i++;
press[1][i]++;
}
}
}
void main(){
int cases,i,j;
printf("input the puzzle:\n");
for(i=0;i<7;i++){
press[0][i]=press[6][i]=0;
}
for(i=1;i<6;i++){
press[i][0]=0;
}
for(i=1;i<6;i++){
for(j=1;j<7;j++){
scanf("%d",&puzzle[i][j]);
}
}
meiju();
printf("the answer is:\n");
for(i=1;i<6;i++){
for(j=1;j<7;j++){
printf("%d ",press[i][j]);
}
printf("\n");
}
system("pause");
}
正解:
input the puzzle:
1 1 1 1 1 1
1 1 1 1 1 1
1 1 1 1 1 1
1 1 1 1 1 1
1 1 1 1 1 1
the answer is:
0 0 1 1 0 0
1 0 1 1 0 1
0 1 0 0 1 0
1 0 1 1 0 1
0 0 1 1 0 0