Problem D: Flip Five

大致题意：3 * 3的黑白格，在翻转的时候会本身和四周的都翻转，问最小翻转几次变成全部是白色
解题思路：把3 * 3 = 9 个格子进行全排列，然后穷举然后找翻转的最小次数

#include <iostream>
#include <algorithm>
#include <cstdio>

using namespace std;
int dr[] = {,,,-,};
int dc[] = {,,,,-};
int a[];
bool tmp[][];

void change(int s){
    int x = s / ;
    int y = s - x * ;
    for(int i = ;i < ;i++){
        int xx = x + dr[i];
        int yy = y + dc[i];
        if(xx >=  && yy >=  && xx <  && yy < )
            tmp[xx][yy] = !tmp[xx][yy];
    }
}
bool check(){
    for(int i = ;i < ;i++){
        for(int j = ;j < ;j++)
            if(tmp[i][j])
                return false;
    }
    return true;
}

int main()
{
#ifndef ONLINE_JUDGE
  // freopen("in.in","r",stdin);
#endif
    int t;
    cin >> t;
    while(t--){
        char str[][];
        for(int i = ;i < ;i++){
            cin >> str[i];
        }
        for(int i = ;i < ;i++)
            a[] = ;
        int num = ;
        for(int i = ;i < ( << );i++){
        int cnt = ;
        for(int r = ;r < ;r++){
            for(int c = ;c < ;c++){
                if(str[r][c] == '*')
                    tmp[r][c] = ;
                else
                    tmp[r][c] = ;
            }
        }
        for(int j = ;j < ;j++){
            if(i & ( << j)){
                change(j);
                cnt++;
            }
        }
        if(check()){
            a[num++] = cnt;
        }
        }
        sort(a,a+num);
        cout << a[] << endl;
    }
    return ;
}

Code

for(int i = ;i < ( << );i++){
     for(int j = ;j < ;j++){
         if(i & ( << j)){
        }
    }
}