kuangbinOJ 1217 Operations on Grids (暴搜)

题意：

给出一个矩阵，是右一个9位数的每位构成的，现在问通过一些四种操作能得到多少种不同的方案。操作分别为向做转，向右转，上下翻转，左右翻转。

题解：

暴力搜索，对每个排列的状态存入set。答案就是set.size()，比赛的时候一直wa，姿势不对。

#include<iostream>
#include<math.h>
#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<vector>
#include<queue>
#include<map>
#include<set>
using namespace std;
#define B(x) (1<<(x))
typedef long long ll;
void cmax(int& a,int b){if(b>a)a=b;}
void cmin(int& a,int b){if(b<a)a=b;}
void lcmax(ll& a,ll b){if(b>a)a=b;}
void lcmin(ll& a,ll b){if(b<a)a=b;}
const int oo=0x3f3f3f3f;
const ll OO=1LL<<61;
const int MOD=10007;
char s[12];
int a[12],b[3][3],t[3][3];
int cnt;
set<ll>g;

void Init(){
    for(int i=0;i<3;i++)
        for(int j=0;j<3;j++)
            b[i][j]=s[i*3+j]-'0';
}

void change(int op){
    for(int i=0;i<3;i++)
        for(int j=0;j<3;j++)
            t[i][j]=b[i][j];
    if(op==1){
        for(int i=0;i<3;i++)
            for(int j=0;j<3;j++)
                b[2-j][i]=t[i][j];
    }else if(op==2){
        for(int i=0;i<3;i++)
            for(int j=0;j<3;j++)
                b[j][2-i]=t[i][j];
    }else if(op==3){
        for(int i=0;i<3;i++)
            for(int j=0;j<3;j++)
                b[i][2-j]=t[i][j];
    }else{
        for(int i=0;i<3;i++)
            for(int j=0;j<3;j++)
                b[2-i][j]=t[i][j];
    }
}

ll getS(){
    ll x=0;
    for(int i=0;i<3;i++)
        for(int j=0;j<3;j++)
            x=x*10+b[i][j];
    return x;
}

void gao(){
    for(int i=0;i<3;i++)
        for(int j=0;j<3;j++)
            b[i][j]=s[i*3+j]-'0';
    for(int i=0;i<cnt;i++)
        change(a[i]);
    g.insert(getS());
}

int main(){

    //freopen("G:\\read.txt","r",stdin);
    int T,op;
    scanf("%d",&T);
    while(T--){
        scanf("%s",s);
        Init();
        cnt=0;
        for(int i=1;i<=4;i++){
            scanf("%d",&op);
            while(op--)a[cnt++]=i;
        }
        g.clear();
        do{
            gao();
        }while(next_permutation(a,a+cnt));
        printf("%d\n",g.size());
    }
    return 0;
}
/**
*/