1.2 Transformations

 

不想再写下去了，对于这道题的模拟，我实在没什么好办法，在不断修改的过程中，bug也不断出现。这道题没AC，暂时搁在这里，心情不好！

 

 

/*
ID:y7276571
LANG: C
TASK: transform
*/
#include<stdio.h>
#include<string.h>
#define MAXN 10
char a[MAXN][MAXN], b[MAXN][MAXN], c[MAXN][MAXN], d[MAXN][MAXN];
int n;
int rotate(int t)
{
    int i, j;
    while(t--)
    {
        for(i = 0; i < n; i++)
            for(j = 0; j < n; j++)
                c[j][n-i-1] = a[i][j];
        for(j = 0; j < n; j++) strcpy(a[j], c[j]);
    }
    for(j = 0; j < n; j++) strcpy(a[j], d[j]);
    return 1;
}
int reflect()
{
    int i, j;
    for(i = 0; i < n; i++)
        for(j = 0; j < n; j++)
            c[i][j] = a[i][n-j-1];
    return 1;
}
int nochange()
{
    int i;
    for(i = 0; i < n; i++)
        if(strcmp(a[i], b[i]) != 0) return 0;
    return 1;
}
int combine()
{
    int i, j;
    for(i = 1; i < 4; i++)
    {
        reflect();
        for(j = 0; j < n; j++) strcpy(a[j], c[j]);
        rotate(i);
        if(check() == 1) return 1;
    }
    for(j = 0; j < n; j++) strcpy(a[j], d[j]);
    return 0;
}
int check()
{
    int i;
    for(i = 0; i < n; i++)
        if(strcmp(c[i], b[i]) != 0) return 0;
    return 1;
}
int main(void)
{
    freopen("transform.in", "r", stdin);
    freopen("transform.out", "w", stdout);
    int A = 7, i;
    scanf("%d", &n);
    for(i=0; i < n; i++)    scanf("%s", a[i]);
    for(i=0; i < n; i++)    scanf("%s", b[i]);
    for(i = 0; i < n; i++) strcpy(d[i], a[i]);
    if(rotate(1) && check()) A = 1;
    else if(rotate(2) && check()) A = 2;
    else if(rotate(3) && check()) A = 3;
    else if(reflect() && check()) A = 4;
    else if(combine()) A = 5;
    else if(nochange() && check()) A = 6;
    printf("%d\n", A);
    exit(0);
}