kuangbinOJ 1217 Operations on Grids (暴搜)

来源：互联网发布：羽西淘宝旗舰店假货编辑：程序博客网时间：2024/05/05 21:13

题意：

给出一个矩阵，是右一个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;}/***/

0 0