Openjudge NOI題庫 變幻的矩陣

2022-05-13 04:12:17 字數 1250 閱讀 8741

題目描述description

有乙個n x n(n為奇數,且1 <= n <= 10)的矩陣,矩陣中的元素都是字元。這個矩陣可能會按照如下的幾種變幻法則之一進行變幻(只會變幻一次)。

現在給出乙個原始的矩陣,和乙個變幻後的矩陣,請編寫乙個程式,來判定原始矩陣是按照哪一種法則變幻為目標矩陣的。

1. 按照順時針方向旋轉90度;

如:

1 2 3        7 4 1

4 5 6 變幻為  8 5 2

7 8 9        9 6 3

2. 按照逆時針方向旋轉90度;

如:

1 2 3        3 6 9

4 5 6 變幻為  2 5 8

7 8 9        1 4 7

3.**元素不變(如下例中的 5),其他元素(如下例中的3)與「以**元素為中心的對應元素」(如下例中的7)互換;

如:

1 2 3       9 8 7

4 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是一種解釋性,物件導向,動態資料型別的高階程式語言,解釋型,無編譯過程,逐行解釋為二進位制 互動性,直接執行程式 應用廣泛,編譯型 一次將所有編譯為...