第2題 魔法陣

2021-08-01 09:55:37 字數 1878 閱讀 5418

第2題

: 魔法陣

【題目描述】

昔有人,名斯凱利恩夫·盧克。其英文名乃skylynf·luke。汝知之何名?曰實,吾亦不知。其有別號曰ylm。何?吾亦不知。汝宜喻之。其乃吾。

他有乙個servant,叫做阿爾托莉雅·潘德拉貢,英文名是arturia pendragon,別名是saber。她的 誓約勝利之劍(excalibur)比紅a的無限劍製厲害多了!(上一題的紅a沒有saber厲害)

【題目描述·真】

有一天,skylynf正在畫召喚陣。這時候saber走到了召喚陣中間,告訴skylynf說:「你個菜鳥master,連召喚陣都畫錯了,趕快重畫!」

於是saber拿出了一張寫滿了召喚陣畫法的紙。

請你寫乙個程式來幫skylynf修改魔法陣,以防他被saber拿劍砍死。

魔法陣是乙個n行n列的數列陣。每乙個數都小於2147483647。

魔法陣被粗心的skylynf給畫歪了,現在saber要讓他把整個魔法陣移一下位。

saber給了乙個例子:

圖1是乙個錯誤的魔法陣。現在我們要像圖2這樣移位。圖3是正確的魔法陣。

圖1的第4列,每個數字向下移4位,剛好回到原位,如圖3所示。

這個模式是這樣的:對於第i列的魔法陣來說,把每乙個數字向下移i位。對於超過n的,就當做乙個環,比如矩陣第四行第一列的數字21,我們就將它行數加一,發現他超過了4,於是就換到了第一行。

現在給你乙個n*n的魔法陣,請按照這個規則來輸出正確的魔法陣。

skylynf已經超級口渴了。現在他特別想喝水。請你趕快寫完這題好讓skylynf去讓dtz倒水給他喝。

【輸入描述】

第一行乙個數n(n小於100)

接下來n行,每行n個數。表示skylynf魔法陣。

【輸出描述】

n行,每行n個數,表示正確的魔法陣。

【樣例輸入】4

13 11 33 31

44 4 5 16

40 15 26 29

21 43 13 13

【樣例輸出】

21 15 5 31

13 43 26 16

44 11 13 29

40 4 33 13

【資料範圍】

n<=100

aijvar

i,j,k,n,m:longint;

a,b:array[-1..1000,-1..1000]of longint;

begin

assign(input,'b.in'); reset(input);

assign(output,'b.out'); rewrite(output);

readln(n);

for i:=1 to n do

for j:=1 to n do

begin

read(a[j,i]);

end;

for i:=1 to n do

for j:=1 to n do

begin

b[((j+i-1) mod n)+1,i]:=a[i,j];

end;

for i:=1 to n do

begin

for j:=1 to n do

begin

write(b[i,j],' ');

end;

writeln;

end;

close(input);

close(output);

end.

數論 DP 魔法陣

帕秋莉 諾蕾姬,有著 不動的大圖書館 的稱號,擅長使用各種各樣的屬性魔法。東方求聞史記 一如既往地,帕秋莉在圖書館中研究著魔法。今天,她在研究一本魔法書中的法陣。這個法陣可以看成是按下面的規則生成乙個規模為n n 為非負整數 的圖形 1.在直角座標系xoy 中,畫4 條線段 0,0 2 n,0 0,...

洛谷2119 魔法陣

標籤 數學,遞推,模擬 題目描述 六十年一次的魔法戰爭就要開始了,大魔法師準備從附近的魔法場中汲取魔法能量。大魔法師有m個魔法物品,編號分別為1,2,m。每個物品具有乙個魔法值,我們用xi表示編號為i的物品的魔法值。每個魔法值xi是不超過n的正整數,可能有多個物品的魔法值相同。大魔法師認為,當且僅當...

NOIP2016普及 魔法陣

暴力列舉可以得65分 寫的稍微好一點可以得75分 先講講75分做法 用o m 2 的時間將以i開始的,在i後值為a j 的位置j加入鍊錶 每次需要找到a j 所在位置時,按照delta在鍊錶中查詢即可,時間可以忽略 因此是總時間複雜度o m 3 的。再講講滿分做法 用hash統計每個魔法值出現的次數...