openjudge 1.8.25 螺旋加密

OpenJudge - 25:螺旋加密

---

#include<bits/stdc++.h>
using namespace std;

int a[25][25];//用来存放输出的数字 
int b[6];//存放每一个字符的二进制五位数 
int res[450];//用来存放整个字符的二进制五位数 

int xx[5]={0,0,1,0,-1};//回形填充的方向数组 
int yy[5]={0,1,0,-1,0};
int main()
{
	int r,c;
	cin>>r>>c;

	string s;
	getline(cin,s);

	int ans,num=0;

	for(int i=1;i<=s.length()-1;i++)//遍历字符串 从下标1开始去掉前面的一个空格
	{
		if(s[i]==' ')//如果是空格 
		ans=0;
		else//如果是字母的话 
		ans=s[i]-64;

		for(int j=1;j<=5;j++)//将二进制数保存到b数组中 
		{
			b[j]=ans%2;
			ans=ans/2;
		}

		for(int j=5;j>=1;j--)//将b数组的二进制五位数倒序保存到res数组中 
		res[++num]=b[j];
	}

	for(int i=1;i<=r;i++)
	for(int j=1;j<=c;j++)
	a[i][j]=-1;

	int x=1,y=1,k=1;//x,y,k分别为当前位置的行列号和方向数组的下标 
	int sum=0;//sum为res数组的计数器 

	while(1)
	{
		sum++;//计数器增加 

		a[x][y]=res[sum];//将res数组中的值赋值给当前位置的二维数组 

		if(sum>=r*c)//如果打印的个数填充了整个r*c的数组，退出循环 
		break;

		if((x+xx[k]>r)||(y+yy[k]>c)||(x+xx[k]<1)||(y+yy[k]<1)||(a[x+xx[k]][y+yy[k]]!=-1))
		{//判断如果下一个位置越界了或者下一个位置已经填上数字了，开始转弯 
			k++;
			if(k==5)//如果k为5后，回到1，形成环状 
			k=1;
		}

		x=x+xx[k];//更新下一个位置行号 
		y=y+yy[k];//更新下一个位置列号 
	}
	for(int i=1;i<=r;i++)
	{
		for(int j=1;j<=c;j++)
		cout<<a[i][j];
	}
	return 0;
}