總時間限制:
1000ms
記憶體限制:
65536kb
描述有乙個n x n(n為奇數,且1 <= n <= 10)的矩陣,矩陣中的元素都是字元。這個矩陣可能會按照如下的幾種變幻法則之一進行變幻(只會變幻一次)。
現在給出乙個原始的矩陣,和乙個變幻後的矩陣,請編寫乙個程式,來判定原始矩陣是按照哪一種法則變幻為目標矩陣的。
1. 按照順時針方向旋轉90度;
如:
1 2 3 7 4 14 5 6 變幻為 8 5 2
7 8 9 9 6 3
2. 按照逆時針方向旋轉90度;
如:
1 2 3 3 6 94 5 6 變幻為 2 5 8
7 8 9 1 4 7
3. **元素不變(如下例中的 5),其他元素(如下例中的3)與「以**元素為中心的對應元素」(如下例中的7)互換;
如:
1 2 3 9 8 74 5 6 變幻為 6 5 4
7 8 9 3 2 1
4. 保持原始矩陣,不變幻;
5. 如果 從原始矩陣 到 目標矩陣 的變幻,不符合任何上述變幻,請輸出5
輸入第一行:矩陣每行/列元素的個數 n;
第二行到第n+1行:原始矩陣,共n行,每行n個字元;
第n+2行到第2*n+1行:目標矩陣,共n行,每行n個字元;
輸出只有一行,從原始矩陣 到 目標矩陣 的所採取的 變幻法則的編號。
樣例輸入
5a b c d e
f g h i j
k l m n o
p q r s t
u v w x y
y x w v u
t s r q p
o n m l k
j i h g f
e d c b a
1 #include2using
namespace
std;
3char a[100][100];4
char b[100][100];5
intmain()616
}17for(i=1;i<=n;i++)
1824
} 25
for(i=1;i<=n;i++)
2631
for(j=1;j<=n;j++)
3235
}
36for(i=1;i<=n;i++)
3743
if(tot1==n*n)
4446
} 47
for(i=1;i<=n;i++)
4853
if(tot==n*n)54
57}
58if(q!=1&&q!=2&&q!=3&&q!=4)59
62 cout<64以上**可以騙分;
65下為真;
66 #include67 #include68
using
namespace
std;
69char a[11][11
];70
char b[11][11
];71
bool x[6
];72
intmain()
79for(int i=1; i<=n; i++)
80for(int j=1; j<=n; j++)
83for(int i=1; i<=n; i++)
84for(int j=1; j<=n; j++)
90for(int i=1; i<=4; i++)
9596}97
if(x[6]==0)cout<<"5"
;98return0;
99 }
樣例輸出
3
變幻的矩陣
總時間限制 1000ms 記憶體限制 65536kb 描述 有乙個n x n n 為奇數,且 1 n 10 的矩陣,矩陣中的元素都是字元。這個矩陣可能會按照如下的幾種變幻法則之一進行變幻 只會變幻一次 現在給出乙個原始的矩陣,和乙個變幻後的矩陣,請編寫乙個程式,來判定原始矩陣是按照哪一種法則變幻為目...
變幻的矩陣
變幻的矩陣 重點內容 描述 有乙個n x n n為奇數,且1 n 10 的矩陣,矩陣中的元素都是字元。這個矩陣可能會按照如下的幾種變幻法則之一進行變幻 只會變幻一次 現在給出乙個原始的矩陣,和乙個變幻後的矩陣,請編寫乙個程式,來判定原始矩陣是按照哪一種法則變幻為目標矩陣的。按照順時針方向旋轉90度 ...
17 變幻的矩陣
有乙個n x n n為奇數,且1 n 10 的矩陣,矩陣中的元素都是字元。這個矩陣可能會按照如下的幾種變幻法則之一進行變幻 只會變幻一次 現在給出乙個原始的矩陣,和乙個變幻後的矩陣,請編寫乙個程式,來判定原始矩陣是按照哪一種法則變幻為目標矩陣的。1.按照順時針方向旋轉90度 如 1 2 3 7 4 ...