C++算法：枚举－－熄灯问题，讨厌的青蛙

qq_43344375

于 2019-08-28 10:46:31 发布

阅读量357

点赞数

分类专栏：Ｃ＋＋算法

本文链接：https://blog.csdn.net/qq_43344375/article/details/100098960

版权

本文探讨了C++中枚举算法的应用，主要围绕两个主题展开：熄灯问题和讨厌的青蛙问题。通过枚举方法解决这些问题，展示了算法在解决实际问题中的有效性。

摘要由CSDN通过智能技术生成

算法：枚举

熄灯问题

#include <cstdio>
using namespace std;
int n;
int block[7][8],ans[7][8];
bool check_ans(){
   
    for(int i=2;i<=6;++i){
   
        for(int j=1;j<=6;++j){
   
            ans[i][j]=block[i-1][j]^ans[i-1][j]^ans[i-1][j-1]^ans[i-1][j+1]^ans[i-2][j];
        }
    }
    for(int j=1;j<=6;++j){
   
        if(ans[6][j]==1){
   
            return