翻硬币
来源:互联网 发布:ife矩阵 编辑:程序博客网 时间:2024/04/30 05:41
黑书经典,简单的暴力枚举。
题意:
分析:一个二维矩阵,N(0 < N <= 10000)行9列,均放硬币,有的朝上,有的朝下,给定矩阵的初始状态。
给定操作:
- 翻列,应用于该列所有硬币,硬币若是正面,则变成反面,反之亦然。
- 翻行,同上。
给出最多硬币朝上的方案。
如果你想到枚举行的话,时间复杂度则是O(2^N * 9),无疑是自杀行为,若是枚举列的话,则O(2^9 * N),可以在承受范围内。