遍历搜索空间的例子:熄灯问题
来源:互联网 发布:焊接机器人编程 编辑:程序博客网 时间:2024/05/24 07:26
//遍历搜索空间的例子:熄灯问题
#include<stdio.h>
int puzzle[6][8],press[6][8];
bool guess()
{
int c,r;
for(r=1;r<5;r++)
for(c=1;c<7;c++)
press[r+1][c]=(puzzle[r][c]+press[r][c]+press[r-1][c]+press[r][c-1]+press[r][c+1])%2;
for(c=1;c<7;c++)
if((press[5][c-1]+press[5][c]+press[5][c+1]+press[4][c])%2!=puzzle[5][c])
return false;
return true;
}
void enumate()
{
int c;
bool success;
for(c=1;c<7;c++)
press[1][c]=0;
while(guess()==false)
{
press[1][1]++;
c=1;
while(press[1][c]>1)
{
press[1][c]=0;
c++;
press[1][c]++;
}
}
return;
}
int main()
{
int cases,i,r,c;
scanf("%d",&cases);
for(r=0;r<6;r++)
press[r][0]=press[r][7]=0;
for(c=1;c<7;c++)
press[0][c]=0;
for(i=0;i<cases;i++)
{
for(r=1;r<6;r++)
for(c=1;c<7;c++)
scanf("%d",&puzzle[r][c]);
enumate();
printf("PUZZLE #%d\n",i+1);
for(r=1;r<6;r++)
{
for(c=1;c<7;c++)
printf("%d ",press[r][c]);
printf("\n");
}
}
return 0;
}
#include<stdio.h>
int puzzle[6][8],press[6][8];
bool guess()
{
int c,r;
for(r=1;r<5;r++)
for(c=1;c<7;c++)
press[r+1][c]=(puzzle[r][c]+press[r][c]+press[r-1][c]+press[r][c-1]+press[r][c+1])%2;
for(c=1;c<7;c++)
if((press[5][c-1]+press[5][c]+press[5][c+1]+press[4][c])%2!=puzzle[5][c])
return false;
return true;
}
void enumate()
{
int c;
bool success;
for(c=1;c<7;c++)
press[1][c]=0;
while(guess()==false)
{
press[1][1]++;
c=1;
while(press[1][c]>1)
{
press[1][c]=0;
c++;
press[1][c]++;
}
}
return;
}
int main()
{
int cases,i,r,c;
scanf("%d",&cases);
for(r=0;r<6;r++)
press[r][0]=press[r][7]=0;
for(c=1;c<7;c++)
press[0][c]=0;
for(i=0;i<cases;i++)
{
for(r=1;r<6;r++)
for(c=1;c<7;c++)
scanf("%d",&puzzle[r][c]);
enumate();
printf("PUZZLE #%d\n",i+1);
for(r=1;r<6;r++)
{
for(c=1;c<7;c++)
printf("%d ",press[r][c]);
printf("\n");
}
}
return 0;
}
0 0
- 遍历搜索空间的例子:熄灯问题
- 熄灯问题
- 熄灯问题
- 熄灯问题
- 熄灯问题
- 熄灯问题
- 熄灯问题
- 8.4搜索空间中解不唯一的例子:完美立方
- 搜索空间中解不唯一的例子:完美立方
- 搜索空间中解不唯一的例子:完美立方
- POJ 1222 熄灯问题
- POJ 2811 熄灯问题
- POJ-2811:熄灯问题
- POJ熄灯问题
- 枚举--熄灯问题
- 熄灯问题poj1222
- poj1222 熄灯问题
- 枚举算法--熄灯问题
- ping工具的C语言简单实现 (ICMP echo)
- 窜梁鸿于海曲
- LeetCode(24) Swap Nodes in Pairs
- Apache Web Server -> httpd 的文档根目录 及 访问控制
- Ruby String(2)
- 遍历搜索空间的例子:熄灯问题
- 杭电1005Number Sequence
- Linux、xshell等中文乱码问题
- MVC传递数据-传递对象或对象集合
- Linux自学笔记:在虚拟机上安装Linux操作系统
- 面试问题总结
- 1022冰壶
- java 设计模式 Iterator 容器与容器遍历
- BladeCenter H-bnt交换机的配置