暴力算法

暴力算法

1. 算法分析

    很多时候题目数据量不是很大的时候都可以暴力处理。

2. 例题

acwing116飞行员兄弟
题意： “飞行员兄弟”这个游戏，需要玩家顺利的打开一个拥有16个把手的冰箱。已知每个把手可以处于以下两种状态之一：打开或关闭。只有当所有把手都打开时，冰箱才会打开。把手可以表示为一个4х4的矩阵，您可以改变任何一个位置[i,j]上把手的状态。但是，这也会使得第i行和第j列上的所有把手的状态也随着改变。请你求出打开冰箱所需的切换把手的次数最小值是多少。
题解： 由于按键相当于异或，因此按键的顺序无所谓。本题只有16个按键，可以直接暴力所有的情况，然后先预处理要异或的值，就可以在每次暴力的时候O(1)查询最后的结果。
代码：

#include <bits/stdc++.h>

using namespace std;

int change[10][10];
int state, now;

int get(int x, int y) {
   
    return x * 4 + y;
}

int main() {
   
    // 预处理异或的情况
    for (int i = 0; i < 4; ++i) {
   
        for (int j = 0; j < 4; ++j) {
   
            for (int k = 0; k < 4; ++k) 
                change[i][j] += (1 << get(i, k)) + (1 << get(k, j));
            change[i][j] -= (1 << get(i, j));
        }
    }
    
    // state表示当前矩阵的状态
    for (int i