Problem D: Flip Five

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

#include <iostream>

#include <algorithm>

#include <cstdio>



using namespace std;

int dr[] = {0,1,0,-1,0};

int dc[] = {0,0,1,0,-1};

int a[1000];

bool tmp[10][10];



void change(int s){

    int x = s / 3;

    int y = s - x * 3;

    for(int i = 0;i < 5;i++){

        int xx = x + dr[i];

        int yy = y + dc[i];

        if(xx >= 0 && yy >= 0 && xx < 3 && yy < 3)

            tmp[xx][yy] = !tmp[xx][yy];

    }

}

bool check(){

    for(int i = 0;i < 3;i++){

        for(int j = 0;j < 3;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[10][10];

        for(int i = 0;i < 3;i++){

            cin >> str[i];

        }

        for(int i = 0;i < 1000;i++)

            a[1000] = 100;

        int num = 0;

        for(int i = 0;i < (1 << 9);i++){

        int cnt = 0;

        for(int r = 0;r < 3;r++){

            for(int c = 0;c < 3;c++){

                if(str[r][c] == '*')

                    tmp[r][c] = 1;

                else

                    tmp[r][c] = 0;

            }

        }

        for(int j = 0;j < 9;j++){

            if(i & (1 << j)){

                change(j);

                cnt++;

            }

        }

        if(check()){

            a[num++] = cnt;

        }

        }

        sort(a,a+num);

        cout << a[0] << endl;

    }

    return 0;

}

Code

for(int i = 0;i < (1 << 9);i++){

     for(int j = 0;j < 9;j++){

         if(i & (1 << j)){

        }   

    }  

}