表格,她们想要将其的每个方格都染成红色或蓝色,表蓝色,浅色代表红色) ,可是昨天晚上,有人已经给表格中的一些方格染上了颜色!仍然满足她们的要求,如果可能的话,满足他们要求的染色方案数有多少呢?
Sam和他的妹妹Sara有一个包含n × m个方格的 表格。她们想要将其的每个方格都染成红色或蓝色。 出于个人喜好,他们想要表格中每个2 × 2的方形区 域都包含奇数个(1 个或 3 个)红色方格。例如,右 图是一个合法的表格染色方案(在打印稿中,深色代 表蓝色,浅色代表红色) 。 可是昨天晚上,有人已经给表格中的一些方格染上了颜色!现在Sam和Sara 非常生气。不过,他们想要知道是否可能给剩下的方格染上颜色,使得整个表格 仍然满足她们的要求。如果可能的话,满足他们要求的染色方案数有多少呢?
(图片来源网络,侵删)
标签: HBC212540方格染色题解