【OJ】二维数组的旋转变换（以旋转加密为例）

待我称王封你为后i 2023-10-09 12:41 112阅读 0赞

## 1712: 旋转加密 ##

### 题目描述 ###

小明开发了一种新的字符串加密方法。假定L为原字符串长度，M是不小于L的最小平方数，即存在整数K，使得K*K=M。以自上而下、从左到右的方式将字符串填入K*K的表格中，如果还有空闲的格子，用‘*’填充。然后将表格顺时针旋转90度，再按自上而下、从左到右的方式读出表格中的所有字符（忽略‘*’），得到的字符串即为加密后的字符串。  
举一个例子，原字符串为"iloveyouJack",L=12,则M=16.下图给出了旋转前后的表格。  
![在这里插入图片描述][20190925204748250.png]

加密后的字符串为"Jeiaylcookuv".

### 输入 ###

第一行包括一个整数N， 测试数据的组数。1 <= N <= 100。  
随后有N行，每一行对应一个待加密的字符串，字符串仅由字母a-z组成（含大小写）。字符串长度满足1 <= L <= 10000。  
输出  
对于每组测试数据，输出一行，即加密后的字符串。

### 样例输入 ###

2
    iloveyoutooJill
    TheContestisOver

### 样例输出 ###

iteiloylloooJuv
    OsoTvtnheiterseC

### 解题代码 ###

很明显这是一个水题，但是不妨利用这个机会总结一下二维数组的常用变换操作。  
关于二维数组常见的变换，其实就是研究变换前后 ary\[ i \] \[ j \] 的变化， 或者就是研究某一行或者某一列的变化。

比如说这个题目，看上面的图片，可以看出这个旋转90度其实就是把最后一行转换为第一列，倒数第二行转换为第二列，倒数第`i`行转换成第`i`列。

所以输出的时候应该是 `原二维数组 一列一列地输出`，并且一行一行地倒序输出。

代码如下：

#include <stdio.h>
    #include <math.h>
    
    /** * 获得长度 */
    int length(char* str)
    { 
        int i=0;
        while(str[i++]!='\0');
        return i-1;
    }
    
    // written by Smileyan
    int main()
    { 
        int n;
        char str[10000];
        int len,temp,size;
        int i,t;
        char ary[105][105];
        scanf("%d",&n);
        while(n-->0)
        { 
            scanf("%s",str);
            len = length(str);
            temp = sqrt(len);
            if(temp*temp == len)
                size = temp;
            else
                size = temp+1;
            for(i=0; i<size; i++)
            { 
                for(t=0; t<size; t++)
                { 
                    int which = i*size+t;
                    if(which>=len)
                        ary[i][t]='*';
                    else
                        ary[i][t]=str[which];
                }
            }
    
            // 原二维数组 一列一列地输出，并且一行一行地倒序输出。
            for(t=0; t<size; t++)
            { 
                for(i=size-1; i>=0; i--)
                { 
                    if(ary[i][t]!='*')
                        printf("%c",ary[i][t]);
                }
            }
            printf("\n");
        }
    
        return 0;
    }

### 总结 ###

对于二维数组（矩阵）变换，研究方法大致相同，一定要清楚这样变换前后对应的变化。然后编码实现是比较简单的。

> Smileyan  
> 2019年9月25日

[20190925204748250.png]: https://img-blog.csdnimg.cn/20190925204748250.png