找回密码
 立即注册
搜索
总共850条微博

动态微博

查看: 636|回复: 1
打印 上一主题 下一主题
收起左侧

棋盘变色 from 灵机一动(图)

[复制链接]

158

主题

544

帖子

9110

积分

跳转到指定楼层
楼主
发表于 2006-5-8 18:29:02 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式

难度:++
一个MXN的国际象棋盘,盘上方格黑白相交,左上第一个是黑色。如果你可以在棋盘上任选一个矩形,使矩形内所有方格反色(白变黑,黑变白)。问最少需要多少步可以使整个棋盘变为黑色?

为了解释清楚变色步骤,下图是一个没有优化过的3X3棋盘上的变色步骤。



www.ddhw.com

 
回复

使用道具 举报

0

主题

1

帖子

6

积分

沙发
发表于 2006-5-9 01:08:13 | 只看该作者

M/2


  M/2




回复 支持 反对

使用道具 举报

24小时热帖
    一周热门
      原创摄影
        美食美文
          您需要登录后才可以回帖 登录 | 立即注册

          本版积分规则

          Archiver|手机版|珍珠湾ART

          Powered by Discuz! X3 © 2001-2013 All Rights Reserved