标题: 拉灯游戏, 据说比较损害脑细胞
性别:男-离线 风暴潮

Rank: 1
组别 百姓
级别 在野武将
功绩 0
帖子 32
编号 82249
注册 2006-9-8


发表于 2007-8-30 11:57 资料 短消息 看全部作者
拉灯游戏,对于每一个灯只有两种方式,点或者不点。只要最边上一行或者一列的各个灯的点或者不点一定,那么就可以决定相邻下一行或者下一列的的灯的点或者不点情况。类推这样就决定了所有灯的点或者不点。就可以知道可否能打开所有的灯。这样一来我们可以这样操作,假定灯为n*m矩形(m>=n),找出有n盏灯的一条边,灯的点或者不点组合方式有2^n种。检查那种组合方式可以使得所有灯都可以打开就行了。


顶部

正在浏览此帖的会员 - 共 1 人在线




当前时区 GMT+8, 现在时间是 2025-2-2 10:03
京ICP备2023018092号 轩辕春秋 2003-2023 www.xycq.org.cn

Powered by Discuz! 5.0.0 2001-2006 Comsenz Inc.
Processed in 0.008772 second(s), 9 queries , Gzip enabled

清除 Cookies - 联系我们 - 轩辕春秋 - Archiver - WAP