珍珠湾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 |