第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統計每個魔法值出現的次數...