旋轉加密(簡單二維陣列旋轉)

2021-10-04 20:52:32 字數 1029 閱讀 8206

題目描述:

小明開發了一種新的字串加密方法。假定l為原字串長度,m是不小於l的最小平方數,即存在整數k,使得kk=m。以自上而下、從左到右的方式將字串填入kk的**中,如果還有空閒的格仔,用『』填充。然後將**順時針旋轉90度,再按自上而下、從左到右的方式讀出**中的所有字元(忽略『』),得到的字串即為加密後的字串。

舉乙個例子,原字串為"iloveyoujack",l=12,則m=16.下圖給出了旋轉前後的**。

加密後的字串為"jeiaylcookuv".

輸入第一行包括乙個整數n, 測試資料的組數。1 <= n <= 100。

隨後有n行,每一行對應乙個待加密的字串,字串僅由字母a-z組成(含大小寫)。字串長度滿足1 <= l <= 10000。

輸出對於每組測試資料,輸出一行,即加密後的字串。

樣例輸入 copy

2

iloveyoutoojill

thecontestisover

樣例輸出 copy

iteiloyllooojuv

osotvtnheitersec

**如下:

#include

#include

intmain()

char a[i]

[i];

memset

(a,'*'

,sizeof

(char

)*i*i)

;int m =0;

for(

int j =

0;j < i;j ++)}

for(

int j =

0;j < i ;j ++)}

printf

("\n");

}return0;

}

Rotate Image 二維陣列旋轉

2.1.16 rotate image you are given an n n 2d matrix representing an image.rotate the image by 90 degrees clockwise follow up could you do this in place...

二維陣列旋轉90度

二維陣列旋轉90度,旋轉前的位置和旋轉後位置的關係是 a i j a j n 1 j n是陣列的列數。leetcode第48題,rotate image就是要我們旋轉陣列。這有兩種思路 1 按照換算公式,對每個位置進行變換 2 由於旋轉90度可以看到變換前和變換後是按照對角線對稱以後再反轉的 所以有...

二維向量旋轉

基礎的2 d繞原點旋轉 在2 d的迪卡爾座標系中,乙個位置向量的旋轉公式可以由三角函式的幾何意義推出。比如上圖所示是位置向量r逆時針旋轉角度b前後的情況。在左圖中,我們有關係 x0 r cosa y0 r sina cosa x0 r sina y0 r 在右圖中,我們有關係 x1 r cos a ...