openjudge 螺旋加密

/*========================================================================
25:螺旋加密
总时间限制: 1000ms  内存限制: 65536kB
描述
    Chip和Dale发明了一种文本信息加密技术。他们事先秘密约定好矩阵的行数和列数。
    接着，将字符按如下方式编码：
    1. 所有文本只包含大写字母和空格。
    2. 每个字符均赋予一个数值：空格=0，A=1，B=2，……，Y=25，Z=26。
    从左上角开始，按顺时针旋转的方式，将每个字符对应数值的5位二进制数依次填入矩阵。
    最后用0将矩阵补充完整。例如，对于信息“ACM”，行列数均为4时，矩阵将被填充为：
        0000
        1101
        0010
        1100
    其中，A=00001，C=00011，M=01101.
    矩阵中的数字按行连起来形成数字串，完成加密。
    例子中的信息最终会被加密为：0000110100101100。
输入
    一行。首先是两个整数R(1≤R≤20)和C(1≤C≤20)，表示行数和列数。
    之后是一个只包含大写字母和空格的字符串。字符串的长度≤(R*C)/5。
    R和C之间以及C和字符串之间均用单个空格隔开。
输出
    一行，为加密后的二进制串。注意你可能需要用0将矩阵补充完整。
样例输入
    4 4 ACM
样例输出
    0000110100101100
来源
    Greater NY 2007
==========================================================================*/

 #include<stdio.h>
 #include<string.h>

 #define localTest  1
 #define maxR 23
 #define maxC 23

 int main(int argc, char *argv[])
 {
     int R,C,i,j,t,k;
     char str[];
     char a[maxR][maxC],dic[][],dic2[]="";
     int len;
     int R2,C2;

     #ifdef localTest
         freopen("25.in","r",stdin);
     #endif

     scanf("%d %d ",&R,&C); //注意这里的输入方式
     gets(str);
     //printf("%d %d%s\n",R,C,str);

     //初始化a[][]数组
     for(i=;i<maxR;i++)
         for(j=;j<maxC;j++)
         { a[i][j]=''; }

     //提前准备好二进制数据和字母的映射表
     for(i=;i<;i++)
     {
         t=i;
         for(j=;j>=;j--)
         {
             dic[i][j]=t%+'';
             t=t/;
         }
         dic[i][]='\0';
         //printf("%2d-->%s\n",i,dic[i]);  输出字典做检验
     }

     len=strlen(str);
     for(i=;i<len;i++)
     {
         if(str[i]==' ') strcat(dic2,dic[]);
         else
         {
             t=str[i]-'A'+;;
             strcat(dic2,dic[t]);
         }
     }
     //printf("%s\n",dic2);输出检测 

     if(R==)//只有一行
     {
         printf("%s",dic2);
         i=len*+;
         while(i<=C)
         {
             printf("");
             i++;
         }
         printf("\n");
     }
     else if(C==)//只有一列
     {
         for(i=;dic2[i]!='\0';i++)
             printf("%c\n",dic2[i]);
         i=len*+;
         while(i<=R)
         {
             printf("0\n");
             i++;
         }
     }
     else
     {
         k=;
         i=;j=;
         R2=R;C2=C;
         while(dic2[k]!='\0')
         {
             for(t=;t<C&&dic2[k]!='\0';t++)
             { a[i][j]=dic2[k];k++;j++;}  //填充一个环的上面那一条边
             for(t=;t<R&&dic2[k]!='\0';t++)
             { a[i][j]=dic2[k];k++;i++;}  //填充一个环的右侧那一条边
             for(t=;t<C&&dic2[k]!='\0';t++)
             { a[i][j]=dic2[k];k++;j--;}  //填充一个环的下面那一条边
             for(t=;t<R&&dic2[k]!='\0';t++)
             { a[i][j]=dic2[k];k++;i--;}  //填充一个环的左侧那一条边

             i++;j++;
             R-=;C-=;
             if(R==)//只剩下一行
             {
                 for(t=;t<=C&&dic2[k]!='\0';t++,k++)
                 { a[i][j]=dic2[k];j++;}
             }
             else if(C==)//只剩下一列
             {
                 for(t=;t<=R&&dic2[k]!='\0';t++,k++)
                 { a[i][j]=dic2[k];i++;}
             }
         }

         for(i=;i<R2;i++)//将螺旋矩阵按行输出
         {
             for(j=;j<C2;j++)
                 printf("%c",a[i][j]);
             //printf("\n");测试输出
         }
     }

     return ;
 }

折腾好长时间，同时输入整数和字符串确实有点蛋疼。请注意代码中输入的方式。

另外，螺旋矩阵的旋转遍历也是重点。

最后，要特殊考虑只有一行、一列或者只剩下一行、一列的情况。这个时候要特殊处理。

其他的解题方式也很有参考价值：http://blog.csdn.net/zhengyuan233/article/details/53161002