珍珠湾ART

标题: 棋盘变色 from 灵机一动(图) [打印本页]

作者: constant    时间: 2006-5-8 18:29
标题: 棋盘变色 from 灵机一动(图)

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

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



www.ddhw.com

 

作者: + N/2    时间: 2006-5-9 01:08
标题: M/2

  M/2









欢迎光临 珍珠湾ART (http://66.160.158.134/) Powered by Discuz! X3