5x5点灯游戏的答案

本文介绍了一个5x5点灯游戏,玩家每次点击会改变十字范围内灯的状态。探讨了用编程方法解决此类问题,从最初的穷举法到更高效的算法,并揭示了某些初始状态可能无法达到所有灯都相同状态的有趣现象。
摘要由CSDN通过智能技术生成

点灯游戏:点一下鼠标,十字范围内的灯会明暗变换,最后都变亮或者熄灭。曾经公司有朋友在玩,我提议用编程解答该问题,第一个解答是穷举法,现在这个更快速一些,最后的答案竟然是有些初始值没有答案!

#include  < iostream >
using   namespace  std;

#define  N 5

int  puzz[ 32 =   { 0-1-1-1-1-1-12335592,
                
-1-17696412-1-15690228-1-1,
                
-13290808-1-1-1-11152464-1,
                
-1-1,-146711406612428-1-1-1,}
;

void  int2Matrix( int  value,  int  matrix[N][N])
{
    
for (int i = 0; i < N; i++)
    
{
        
for (int j = 0; j < N; j++)
        
{
            
int shift = i * N + j;
            matrix[i][j] 
= ((value >> shift) & 1);
        }

    }

}


int  matrix2Int( int  matrix[N][N])
  • 1
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值