【USACO-Chapter1-1.2】【模拟】Transformations

【题目描述】

一块N x N（1<=N<=10）正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式：

1：转90度：图案按顺时针转90度。

2：转180度：图案按顺时针转180度。

3：转270度：图案按顺时针转270度。

4：反射：图案在水平方向翻转（以中央铅垂线为中心形成原图案的镜像）。

5：组合：图案在水平方向翻转，然后再按照1到3之间的一种再次转换。

6：不改变：原图案不改变。

7：无效转换：无法用以上方法得到新图案。

如果有多种可用的转换方法，请选择序号最小的那个。

只使用1--7中的一个步骤来完成这次转换。

【输入格式】(transform.in)

第一行： 单独的一个整数N。

第二行到第N+1行： N行每行N个字符（不是“@”就是“-”）；这是转换前的正方形。

第N+2行到第2*N+1行： N行每行N个字符（不是“@”就是“-”）；这是转换后的正方形。

【输出格式】(transform.out)

单独的一行包括1到7之间的一个数字（在上文已描述）表明需要将转换前的正方形变为转换后的正方形的转换方法。

【输入样例】

3
@-@
---
@@-
@-@
@--
--@

【输出样例】

1

主要是坐标的变换，就是找规律了。其它的就是按照题意模拟。

代码：
 
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<iostream>
using namespace std;
char fir[11][11],tar[11][11];
int size;
void init()
{
     freopen("transform.in","r",stdin);
     freopen("transform.out","w",stdout);
}

bool swap(int x1,int y1,int x2,int y2)
{
     char t = fir[x1][y1];
     fir[x1][y1] = fir[x2][y2];
     fir[x2][y2] = t;
}

bool f1(int size)  
{
     for(int i = 0;i <= size-1;i++)
         for(int j = 0;j <= size-1;j++) 
         {
             if(fir[i][j] != tar[j][size-1-i])
                 return false;
         }
     return true;
} 

bool f2(int size)
{
     for(int i = 0;i <= size-1;i++)
         for(int j = 0;j <= size-1;j++)
         {
             if(fir[i][j] != tar[size-1-i][size-1-j])
                 return false;
         }
     return true;
}

bool f3(int size)
{
     for(int i = 0;i <= size-1;i++)
         for(int j = 0;j <= size-1;j++)
         {
             if(fir[i][j] != tar[size-1-j][i])
                 return false;
         }
     return true;
}

bool f4(int size)
{
     for(int i = 0;i <= size-1;i++)
         for(int j = 0;j <= size-1;j++)
         {
             if(fir[i][j] != tar[i][size-1-j])
                 return false;
         }
     return true;
}

bool f5(int size)
{
     for(int i = 0;i <= size-1;i++)
         for(int j = 0;j <= (size-1)/2;j++)
         {
             swap(i,j,i,size-1-j);
         }
     if(f1(size) || f2(size) || f3(size))
         return true;
     else
     {
         for(int i = 0;i <= size-1;i++)
             for(int j = 0;j <= (size-1)/2;j++)
             {
                 swap(i,j,i,size-1-j);
             }
         return false;
     }
}

bool f6(int size)
{
     for(int i = 0;i <= size-1;i++)
         for(int j = 0;j <= size-1;j++)
         {
             if(fir[i][j] != tar[i][j])
                 return false;
         }
     return true;
}

void readdata()
{
     cin >> size;
    // printf("%d",size);
     for(int i = 0;i <= size-1;i++)
     {
         cin >> fir[i];
     }
     for(int i = 0;i <= size-1;i++)
     {
         cin >> tar[i];
     }
}

void solve()
{
    // printf("%d",size);
     if(f1(size))
     {
          cout << '1' << endl;
          exit(0);
     }
     if(f2(size))
     {
         cout << '2' << endl;
         exit(0);
     }
     if(f3(size))
     {
         cout << '3' << endl;
         exit(0);           
     }
     if(f4(size))
     {
         cout << '4' << endl;
         exit(0);
     }
     if(f5(size))
     {
         cout << '5' << endl;
         exit(0);
     }
     if(f6(size))
     {
         cout << '6' << endl;
         exit(0);
     }
     cout << '7' << endl;
     exit(0);
}

int main()
{
    init();
    readdata();
    solve();
    return 0;
}