題目描述
一塊N x N（1<=N<=10）正方形的黑白瓦片的圖案要被轉換成新的正方形圖案。寫一個程序來找出將原始圖案按照以下列轉換方法轉換成新圖案的最小方式：
1：轉90度：圖案按順時針轉90度。
2：轉180度：圖案按順時針轉180度。
3：轉270度：圖案按順時針轉270度。
4：反射：圖案在水平方向翻轉（以中央鉛垂線為中心形成原圖案的鏡像）。
5：組合：圖案在水平方向翻轉，然后再按照1到3之間的一種再次轉換。
6：不改變：原圖案不改變。
7：無效轉換：無法用以上方法得到新圖案。
如果有多種可用的轉換方法，請選擇序號最小的那個。
只使用1–7中的一個步驟來完成這次轉換。
輸入輸出格式
輸入格式：
第一行： 單獨的一個整數N。
第二行到第N+1行： N行每行N個字符（不是“@”就是“-”）；這是轉換前的正方形。
第N+2行到第2*N+1行： N行每行N個字符（不是“@”就是“-”）；這是轉換后的正方形。
輸出格式：
單獨的一行包括1到7之間的一個數字（在上文已描述）表明需要將轉換前的正方形變為轉換后的正方形的轉換方法。
輸入輸出樣例
輸入樣例#1：
3
@-@
---
@@-
@-@
@--
--@
輸出樣例#1：
1
說明
題目翻譯來自NOCOW。
這個題其實可以輸入循環中就能把答案求出來，但是因為這個題比較簡單，為了復習一下函數傳二維數組的方法。比較好寫，寫一個旋轉90°的函數，180就是旋轉兩次，270就是3次。然后鏡像什么的再求也就容易很多。
下面是AC代碼
#include<cstdio>
#include<cstring>
#include<cmath>
#include<iostream>
using namespace std;
char ob[11][11];
char ob2[11][11];
char obj1[11][11];
char obj2[11][11];
char obj3[11][11];
char obj4[11][11];
char obj5[11][11];
char obj6[11][11];
char obj7[11][11];
int n;
void zh(char a[][11],char b[][11]);
bool db(char a[][11],char b[][11]);
int main()
{scanf("%d",&n);for(int i=1; i<=n; i++)for(int j=1; j<=n; j++){scanf(" %c",&ob[i][j]);obj4[i][n+1-j]= ob[i][j];}for(int i=1; i<=n; i++)for(int j=1; j<=n; j++)scanf(" %c",&ob2[i][j]);zh(ob,obj1);zh(obj1,obj2);zh(obj2,obj3);zh(obj4,obj5);zh(obj5,obj6);zh(obj6,obj7);if(db(ob2,obj1) )cout<<1<<endl;else if(db(ob2,obj2) )cout<<2<<endl;else if(db(ob2,obj3) )cout<<3<<endl;else if(db(ob2,obj4) )cout<<4<<endl;else if(db(ob2,obj5) )cout<<5<<endl;else if( db(ob2,obj6) )cout<<5<<endl;else if( db(ob2,obj7) )cout<<5<<endl;else if(db(ob2,ob) )cout<<6<<endl;else cout<<7<<endl;return 0;
}void zh(char a[][11],char b[][11])
{for(int i=1; i<=n; i++)for(int j=1; j<=n; j++){b[i][j]=a[n+1-j][i];}
}
bool db(char a[][11],char b[][11])
{for(int i=1; i<=n; i++)for(int j=1; j<=n; j++){if(b[i][j]!=a[i][j])return 0;}return 1;
}
總結
以上是生活随笔為你收集整理的USACO Training Section 1.2 [USACO1.2]方块转换 Transformations的全部內容，希望文章能夠幫你解決所遇到的問題。
如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。
