Decoding简洁解决方案

#include<stdio.h>
#include<string.h>
int dif[4][2]={0,1,1,0,0,-1,-1,0};//右，下，左，上。方向是以右下左上循环
char map[20][20],str[400],str1[400];
int main()
{
       int r,c,i,j,k,a,b,t,ca,cas,len;
       scanf("%d",&cas);
       for(ca=1;ca<=cas;ca++)
       {
              scanf("%d%d%s",&r,&c,str);
              for(j=0;str[j]!=0;j++)//将字符串转到二维数组里
                     map[j/c][j%c]=str[j];
              i=j=t=0;k=1;
           a=0;b=1;//默然方向向右
              while(1)
              {
                     str[t++]=map[i][j];
                     if(t==r*c) break;
                     map[i][j]='2';
                     if(i+a==r||i+a<0||j+b==c||j+b<0||map[i+a][j+b]=='2')//当按原来方向走不符合条件是执行下1个方向
                     {     a=dif[k%4][0];
                            b=dif[k%4][1];//方向以四为周期循环
                            k=(k+1)%4;
                     }
                     i+=a;j+=b;                   
              }
              len=0;
              for(i=0;i+4<t;i+=5)
              {
                     int sum=0;
                     for(j=i;j<i+5;j++)//将二进制转换成十进制
                            sum=sum*2+str[j]-'0';
                     if(sum==0) str1[len++]=' ';
                     else str1[len++]='A'+sum-1;
              }
              while(str1[len-1]==' ') len--;//去掉多余的空格
              str1[len]=0;
              printf("%d %s\n",ca,str1);
       }
       return 0;
}