遍历搜索空间的例子：熄灯问题

最新推荐文章于 2022-07-09 23:13:58 发布

_noname

最新推荐文章于 2022-07-09 23:13:58 发布

阅读量638

点赞数

分类专栏： oj 文章标签： poj c

本文链接：https://blog.csdn.net/williamfan21c/article/details/46975129

版权

oj 专栏收录该内容

45 篇文章 1 订阅

订阅专栏

//遍历搜索空间的例子：熄灯问题
#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;
}