題目描述description
有乙個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
輸入輸出格式input/output
輸入格式:
第一行:矩陣每行/列元素的個數 n;
第二行到第n+1行:原始矩陣,共n行,每行n個字元;
第n+2行到第2*n+1行:目標矩陣,共n行,每行n個字元;
輸出格式:
只有一行,從原始矩陣 到 目標矩陣 的所採取的 變幻法則的編號。
輸入輸出樣例sample input/output
樣例測試點#1
輸入樣例:
5輸出樣例:a 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
3
思路:473766464
Openjudge NOI題庫 Pell數列
題目描述description pell數列a1,a2,a3,的定義是這樣的,a1 1,a2 2,an 2 an 1 an 2 n 2 給出乙個正整數k,要求pell數列的第k項模上32767是多少。輸入輸出格式input output 輸入 第1行是測試資料的組數n,後面跟著n行輸入。每組測試資料...
OpenJudge Noi 1808 公共子串行
總時間限制 1000ms 記憶體限制 65536kb 描述 我們稱序列z z 1,z 2,z k 是序列x x 1,x 2,x m 的子串行當且僅當存在嚴格上公升的序列 i 1,i 2,i k 使得對j 1,2,k,有x ij z j。比如z a,b,f,c 是x a,b,c,f,b,c 的子串行。...
python基礎題庫 python基礎題庫
2017年12月,雲 社群對外發布,從最開始的技術部落格到現在擁有多個社群產品。未來,我們一起乘風破浪,創造無限可能。python概述簡介 python是一種解釋性,物件導向,動態資料型別的高階程式語言,解釋型,無編譯過程,逐行解釋為二進位制 互動性,直接執行程式 應用廣泛,編譯型 一次將所有編譯為...