珍珠湾ART
标题: 棋盘变色 from 灵机一动（图） [打印本页]
作者: constant 时间: 2006-5-8 18:29
标题: 棋盘变色 from 灵机一动（图）
难度：++
一个ＭＸＮ的国际象棋盘，盘上方格黑白相交，左上第一个是黑色。如果你可以在棋盘上任选一个矩形，使矩形内所有方格反色（白变黑，黑变白）。问最少需要多少步可以使整个棋盘变为黑色？
为了解释清楚变色步骤，下图是一个没有优化过的３Ｘ３棋盘上的变色步骤。
www.ddhw.com
作者: + N/2 时间: 2006-5-9 01:08
标题: M/2
M/2
| 欢迎光临 珍珠湾ART (http://zzwav.com/) |
Powered by Discuz! X3 |