【USACO】Transformations

A square pattern of size N x N (1 <= N <= 10) black and white square tiles is transformed into another square pattern. Write a program that will recognize the minimum transformation that has been applied to the original pattern given the following list of possible transformations:

• #1: 90 Degree Rotation: The pattern was rotated clockwise 90 degrees.
• #2: 180 Degree Rotation: The pattern was rotated clockwise 180 degrees.
• #3: 270 Degree Rotation: The pattern was rotated clockwise 270 degrees.
• #4: Reflection: The pattern was reflected horizontally (turned into a mirror image of itself by reflecting around a vertical line in the middle of the image).
• #5: Combination: The pattern was reflected horizontally and then subjected to one of the rotations (#1-#3).
• #6: No Change: The original pattern was not changed.
• #7: Invalid Transformation: The new pattern was not obtained by any of the above methods.

In the case that more than one transform could have been used, choose the one with the minimum number above.

PROGRAM NAME: transform

INPUT FORMAT

Line 1:	A single integer, N
Line 2..N+1:	N lines of N characters (each either `@' or `-'); this is the square before transformation
Line N+2..2*N+1:	N lines of N characters (each either `@' or `-'); this is the square after transformation

SAMPLE INPUT (file transform.in)

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

OUTPUT FORMAT

A single line containing the the number from 1 through 7 (described above) that categorizes the transformation required to change from the `before' representation to the `after' representation.

SAMPLE OUTPUT (file transform.out)

1

---

一A的题，好happy。
不难，就是很麻烦。我是把前四个操作写成四个函数。其中旋转90度作为基本的函数，旋转180和旋转270都是由两次和三次旋转90度得到。
主要的问题就是int**和int a[][11]这两种传递参数时候遇到的麻烦，不知道怎么把两者统一起来，所以每次都要先把int**复制到一个数组里面，再作为参数传递给下一个函数，下午去找找资料吧。

/*ID:Moment1991
  PROG:transform
  LANG:C++
  Compiling...
  Compile: OK

  Executing...
   Test 1: TEST OK [0.000 secs, 3496 KB]
   Test 2: TEST OK [0.003 secs, 3496 KB]
   Test 3: TEST OK [0.008 secs, 3496 KB]
   Test 4: TEST OK [0.008 secs, 3496 KB]
   Test 5: TEST OK [0.005 secs, 3496 KB]
   Test 6: TEST OK [0.003 secs, 3496 KB]
   Test 7: TEST OK [0.005 secs, 3496 KB]
   Test 8: TEST OK [0.005 secs, 3496 KB]

All tests OK.
 */
#include <iostream>
#include <fstream>
#include <stdlib.h>
using namespace std;

//旋转90度的操作
int **transiformation_one(int before[][11],int n){
    int **tran = new int*[11];
    for(int i = 0;i < 11;i++){
        tran[i] = new int[11];
    }
    for(int i = 0;i < n;i++)
        for(int j = 0;j < n;j ++){
            tran[j][n-i-1] = before[i][j];
        }
    return tran;
}

//旋转180由两次旋转90度得到
int **transiformation_two(int before[][11],int n){
    int **tran_1 = transiformation_one(before,n);
    int temp[11][11];
    for(int i = 0;i < n;i++)
        for(int j = 0;j < n;j ++)
            temp[i][j] = tran_1[i][j];
    int **tran_2 = transiformation_one(temp,n);
    return tran_2;
}

//旋转270由三次旋转90度得到
int **transiformation_three(int before[][11],int n){
    int **tran_1 = transiformation_one(before,n);
    int temp[11][11];
    for(int i = 0;i < n;i++)
        for(int j = 0;j < n;j ++)
            temp[i][j] = tran_1[i][j];

    int **tran_2 = transiformation_one(temp,n);
    for(int i = 0;i < n;i++)
        for(int j = 0;j < n;j ++)
            temp[i][j] = tran_2[i][j];

    int **tran_3 = transiformation_one(temp,n);
    return tran_3;
}

//沿竖直方向翻转
int **transiformation_four(int before[][11],int n){
    int **tran = new int*[11];
    for(int i = 0;i < 11;i++){
        tran[i] = new int[11];
    }

    for(int j = 0;j <= n/2;j++){
        for(int i = 0;i < n;i ++){
            tran[i][n-j-1] = before[i][j];
            tran[i][j] = before[i][n-j-1];
        }
    }
    return tran;
}

//判断两个矩阵是否相等
bool is_equal(int **tran,int after[][11],int n){
    for(int i = 0;i < n;i ++)
        for(int j = 0;j < n;j ++)
            if(tran[i][j] != after[i][j]){
                return false;
            }
    return true;
}

//没办法统一int**和inta[][11]，只好写两个判断相等函数
bool another_equal(int tran[][11],int after[][11],int n){
    for(int i = 0;i < n;i ++)
        for(int j = 0;j < n;j ++)
            if(tran[i][j] != after[i][j])
                return false;
    return true;
}

int main(){
    ifstream cin("transform.in");
    ofstream cout("transform.out");

    int n;
    char a;
    int before[11][11];
    int after[11][11];

    cin >> n;
    for(int i = 0;i < n;i++)
        for(int j = 0;j < n;j++){
            cin >> a;
            if(a == '@')
                before[i][j] = 0;
            else
                before[i][j] = 1;
        }

    for(int i = 0;i < n;i++)
        for(int j = 0;j < n;j++)
        {
            cin >> a;
            if(a == '@')
                after[i][j] = 0;
            else
                after[i][j] = 1;
        }

    int **tran = transiformation_one(before,n);
    if(is_equal(tran,after,n))
    {
        cout <<1<<endl;
        free(tran);
        return 0;
    }

    tran = transiformation_two(before,n);
    if(is_equal(tran,after,n))
    {
        cout <<2<<endl;
        free(tran);
        return 0;
    }

    tran = transiformation_three(before,n);
    if(is_equal(tran,after,n))
    {
        cout <<3<<endl;
        free(tran);
        return 0;
    }

    tran = transiformation_four(before,n);
    if(is_equal(tran,after,n))
    {
        cout <<4<<endl;
        free(tran);
        return 0;
    }

    //组合操作，调用多个函数实现
    tran = transiformation_four(before,n);

    int temp[11][11];
    for(int i = 0;i < n;i++)
        for(int j = 0;j < n;j ++)
            temp[i][j] = tran[i][j];
    int **tran_2 = transiformation_one(temp,n);

    if(is_equal(tran_2,after,n))
    {
        cout <<5<<endl;
        free(tran);
        free(tran_2);
        return 0;
    }
    else{
        tran_2 = transiformation_two(temp,n);
        if(is_equal(tran_2,after,n))
        {
            cout <<5<<endl;
            free(tran);
            free(tran_2);
            return 0;
        }
    }
    tran_2 = transiformation_three(temp,n);
    if(is_equal(tran_2,after,n))
    {
        cout <<5<<endl;
        free(tran);
        free(tran_2);
        return 0;
    }

    if(another_equal(before,after,n))
    {
        cout << 6<<endl;
        return 0;
    }

    cout <<7<<endl;
    return 0;

}