a775189488的博客

题目连接点这里 题目大意 有一个4x4的网格上面有16个按钮。按钮只有黑白两种颜色。按其中一个按钮本身和其上下左右的按钮都会改变颜色。给出初始棋牌的状态，输出最少要按多少次按钮才可以让棋牌变为一种颜色。 解题思路 思考阶段一：找规律，这种开关类题目大多数都是有某种规律（也许），然而看了10分钟啥也没发现，放弃。 思考阶段二：暴力枚举，将所有情况枚举出来，选择点击次数最少的情况就好。（可能...

题目连接点击此处 题目大意  有一个4x4的网格，每个网格都有一个开关，开关只有开和关两种状态。改变任一一个开关的状态都回改变其所在的行列每一个开关的状态，要找到一种调整开关的方式使整个网格的开关都是开的状态要求操作开关次数最小，并且将操作的开关输出。 解题思路 思考阶段一：这道题基本上一看就是poj1753的翻版题目。差别就是操作开关的影响周围开关的方式。1753是影响其上下左右的开关，而...