/*========================================================================
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