題目描述
一塊N x N（1<=N<=10）正方形的黑白瓦片的圖案要被轉(zhuǎn)換成新的正方形圖案。寫一個程序來找出將原始圖案按照以下列轉(zhuǎn)換方法轉(zhuǎn)換成新圖案的最小方式：

1：轉(zhuǎn)90度：圖案按順時針轉(zhuǎn)90度。

2：轉(zhuǎn)180度：圖案按順時針轉(zhuǎn)180度。

3：轉(zhuǎn)270度：圖案按順時針轉(zhuǎn)270度。

4：反射：圖案在水平方向翻轉(zhuǎn)（以中央鉛垂線為中心形成原圖案的鏡像）。

5：組合：圖案在水平方向翻轉(zhuǎn)，然后再按照1到3之間的一種再次轉(zhuǎn)換。

6：不改變：原圖案不改變。

7：無效轉(zhuǎn)換：無法用以上方法得到新圖案。

如果有多種可用的轉(zhuǎn)換方法，請選擇序號最小的那個。

只使用1–7中的一個步驟來完成這次轉(zhuǎn)換。

輸入輸出格式
輸入格式：
第一行： 單獨的一個整數(shù)N。

第二行到第N+1行： N行每行N個字符（不是“@”就是“-”）；這是轉(zhuǎn)換前的正方形。

第N+2行到第2*N+1行： N行每行N個字符（不是“@”就是“-”）；這是轉(zhuǎn)換后的正方形。

輸出格式：
單獨的一行包括1到7之間的一個數(shù)字（在上文已描述）表明需要將轉(zhuǎn)換前的正方形變?yōu)檗D(zhuǎn)換后的正方形的轉(zhuǎn)換方法。

輸入輸出樣例
輸入樣例#1：

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

輸出樣例#1：
1
說明
題目翻譯來自NOCOW。

這個題其實可以輸入循環(huán)中就能把答案求出來，但是因為這個題比較簡單，為了復(fù)習(xí)一下函數(shù)傳二維數(shù)組的方法。比較好寫，寫一個旋轉(zhuǎn)90°的函數(shù)，180就是旋轉(zhuǎn)兩次，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; }

總結(jié)

以上是生活随笔為你收集整理的USACO Training Section 1.2 [USACO1.2]方块转换 Transformations的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。