榭风 2018-03-09 13:39 采纳率: 0%
浏览 2367
已结题

使用c语言实现熄灯问题

按行计算已经实现,但是在按列计算时出现了答案错误的问题,不知道哪里出错了,望指正

//一个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

  • 写回答

1条回答

  • threenewbee 2018-03-09 15:44
    关注
    评论

报告相同问题?

悬赏问题

  • ¥15 file converter 转换格式失败 报错 Error marking filters as finished,如何解决?
  • ¥15 ubuntu系统下挂载磁盘上执行./提示权限不够
  • ¥15 Arcgis相交分析无法绘制一个或多个图形
  • ¥15 关于#r语言#的问题:差异分析前数据准备,报错Error in data[, sampleName1] : subscript out of bounds请问怎么解决呀以下是全部代码:
  • ¥15 seatunnel-web使用SQL组件时候后台报错,无法找到表格
  • ¥15 fpga自动售货机数码管(相关搜索:数字时钟)
  • ¥15 用前端向数据库插入数据,通过debug发现数据能走到后端,但是放行之后就会提示错误
  • ¥30 3天&7天&&15天&销量如何统计同一行
  • ¥30 帮我写一段可以读取LD2450数据并计算距离的Arduino代码
  • ¥15 飞机曲面部件如机翼,壁板等具体的孔位模型