C++-螺旋加密问题

描述

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<bits/stdc++.h> 
using namespace std;
int m[25][25];
bool m1[25][25];
char l[405];
int row,col,y,len,ans = 0;
void change(int n,int p){
	int s = p-4;
	while(p>=s){
		l[p] = n%2+0x30;
		n/=2;
		p--;
	}
}
bool pd(int x,int y){
	if(m1[x-1][y]&&m1[x][y-1]&&m1[x+1][y]&&m1[x][y+1]&&x-1>=0&&x+1<row&&y-1>=0&&y+1<col){
		return true;
	}else{
		return false;
	}
} 
void fill(){
	int x = 0,y = 0;
	len*=5;
	while(ans!=len){
		if(pd(x,y)){
			m[x][y] = l[ans]-0x30;
			break;
		}
		while(!m1[x][y+1]&&y+1<col){
			m[x][y] = l[ans]-0x30;
			ans++;
			m1[x][y] = true;
			y++;
			if(ans == len){
				break;
			}
		}
		if(ans == len){
			break;
		}
		while(!m1[x+1][y]&&x+1<row){
			m[x][y] = l[ans]-0x30;
			ans++;
			m1[x][y] = true;
			x++;
			if(ans == len){
				break;
			}
		}
		if(ans == len){
			break;
		}
		while(!m1[x][y-1]&&y>0){
			m[x][y] = l[ans]-0x30;
			ans++;
			m1[x][y] = true;
			y--;
			if(ans == len){
				break;
			}
		}
		if(ans == len){
			break;
		}
		while(!m1[x-1][y]&&x>0){
			m[x][y] = l[ans]-0x30;
			ans++;
			m1[x][y] = true;
			x--;
			if(ans == len){
				break;
			}
		}
		if(ans == len){
			break;
		}
	}
}
int main(){
	int k[400] = {0};
	cin>>row>>col;
	while(1){
		char a = getchar();
		if(a == '\n'){
			break;
		}else{
			if(a == ' '){
				if(len == 0){
					continue;
				}
				k[len] = 0; 
			}else{
				k[len] = a-'A'+1;
			}
			len++;
		}
	}
	int p = 4;
	for(int i = 0;i<len;i++){
		change(k[i],p);
		p+=5;
	}
	fill();
	for(int i = 0;i<row;i++){
		for(int j = 0;j<col;j++){
			cout<<m[i][j];
		}
	}
	return 0;
}

代码巨长巨坑，点个关注吧！！谢谢！！