oj 1.8编程基础之多维数组 25:螺旋加密

写在前面的话：

我写的实际上是c语言，但是下面的那个代码的部分，我只能找到c++的按钮（或者说，我应该按c#吗？(ˇˍˇ) 想～），所以可能你复制过去会有一些小问题。

如果有人知道怎么解决的话，请告诉我！谢谢Thanks♪(･ω･)ﾉ

Chip和Dale发明了一种文本信息加密技术。他们事先秘密约定好矩阵的行数和列数。接着，将字符按如下方式编码：

1. 所有文本只包含大写字母和空格。

2. 每个字符均赋予一个数值：空格=0，A=1，B=2，……，Y=25，Z=26。

按照下图所示的方式，将每个字符对应数值的5位二进制数依次填入矩阵。最后用0将矩阵补充完整。例如，对于信息“ACM”，行列数均为4时，矩阵将被填充为：

将矩阵中的数字按行连起来形成数字串，完成加密。例子中的信息最终会被加密为：0000110100101100。

输入

一行。首先是两个整数R(1≤R≤20)和C(1≤C≤20)，表示行数和列数。之后是一个只包含大写字母和空格的字符串。字符串的长度≤(R*C)/5。R和C之间以及C和字符串之间均用单个空格隔开。

输出

一行，为加密后的二进制串。注意你可能需要用0将矩阵补充完整。

样例输入

4 4 ACM

样例输出

0000110100101100

#include
#include

void print(int arr[100][100],int r,int c)
{
    int i,j;
    for(i=0;i=0;j--)
        {
            printf("%d",b[j]);
        }
        printf("\n");


        for(j=4;j>=0;j--)
        {
            arr[pr][pc]=b[j];
            if(strcmp(direction,"right")==0)
            {
                pc++;
                if(pc>=c||arr[pr][pc]>=0)//这个arr的判断完美地解决了范围缩小的情况
                {
                    pc--;
                    pr++;
                   strcpy(direction,"down");

                }
            }
            /*
            这里的话，就是我们从arr[0][0]来看，开始是往右边走，等到最右边，也就是arr【0】【c-1】
            这个位置被赋值之后，direction还是right，所以他会进来在进行一次pc++（此时pc变成c），
            但是我们是要得到下一次的位置，所以我们首先要进行pc--（此时pc=c-1）然后就是向下（pr++）
            这样我们就得到了下一的位置



            */
           else if(strcmp(direction,"down")==0)//这里不要偷懒写错if
            {
                pr++;
                if(pr>=r||arr[pr][pc]>=0)
                {
                    pr--;
                    pc--;
                 strcpy(direction,"left");
                }
            }
          else  if(strcmp(direction,"left")==0)
            {
                pc--;
                if(pc<0||arr[pr][pc]>=0)
                {
                    pc++;
                    pr--;
                   strcpy(direction,"up");
                }
            }
          else  if(strcmp(direction,"up")==0)
            {
                pr--;
                if(pr<=0||arr[pr][pc]>=0)
                {
                    pr++;
                    pc++;
                    strcpy(direction,"right");

                }
            }

            printf("every time arr is \n");
            print(arr,r,c);//每一次运行的时候就去判断一下


        }
    }


        for(i=0;i

最后的代码

#include
#include


int main()
{
    int r,c;
    char str[100];
    scanf("%d %d",&r,&c);
    getchar();
    gets(str);

    //首先进行一个二进制的转换

    int i,j;

    int len=strlen(str);

    int arr[100][100];
    memset(arr,-1,sizeof(arr));//初始化为-1

    int pr=0,pc=0;
    char direction[10]="right";

    for(i=0;i=0;j--)
        {
            arr[pr][pc]=b[j];
            if(strcmp(direction,"right")==0)
            {
                pc++;
                if(pc>=c||arr[pr][pc]>=0)//这个arr的判断完美地解决了范围缩小的情况
                {
                    pc--;
                    pr++;
                   strcpy(direction,"down");

                }
            }

           else if(strcmp(direction,"down")==0)//这里不要偷懒写错if
            {
                pr++;
                if(pr>=r||arr[pr][pc]>=0)
                {
                    pr--;
                    pc--;
                 strcpy(direction,"left");
                }
            }
          else  if(strcmp(direction,"left")==0)
            {
                pc--;
                if(pc<0||arr[pr][pc]>=0)
                {
                    pc++;
                    pr--;
                   strcpy(direction,"up");
                }
            }
          else  if(strcmp(direction,"up")==0)
            {
                pr--;
                if(pr<=0||arr[pr][pc]>=0)
                {
                    pr++;
                    pc++;
                    strcpy(direction,"right");

                }
            }



        }
    }


        for(i=0;i