VmatrixOJ--解码游戏

Description

Alice想给Bob发信息，他们约定了一种加密方式，规则如下：

假如 Bob 收到这样一个字符矩阵:

anml
bopk
cfuc

他会按逆时针方向读取这个矩阵，得到一个解码后的字符串

abcfucklmnop

不幸的是，当Bob想将解码后的信息发送给Ｔom时，却发现有些信息不完整，这是由于信息中含有敏感词, 这些敏感词会被和谐掉

比如上面例子，fuck是一个敏感词，所以当Tom收到信息时，会看到下面这样

abcf***lmnop

当有多个敏感词重叠时，只和谐第一个，例如，假设fuck和kill都是敏感词，则 abcfuckill　会被和谐成　abcf***ill

现在给你Bob收到的字符矩阵，输出Bob解码后的字符串和Tom看到的信息内容

Input

第一行：两个整数，0 < m < 50, 0 < n < 50，代表矩阵的高度和宽度

接下来ｍ行是字符矩阵

接着是一个整数t, 0 < t < 10, 代表敏感词个数

接下来ｔ行，每行一个敏感词

Output

输出两行，分别是Bob解码后的字符串和Tom看到的字符串

Sample Input

3 4
anml
bopk
cfuc
1
fuck

Sample Output

abcfucklmnop
abcf***lmnop

 Code:

#include<stdio.h>
#include<string.h>
int main(){
	int length,width,record=0;
	scanf("%d%d",&width,&length);
	int t,num[10]={0};
	char  word[10][20]={0};
	char code[50][50],translate[2500]={0};
	int i,j,f,k;
	scanf("%*c");
	for(i=0;i<width;i++){
		scanf("%s",code[i]);
	}
	scanf("%d",&t);
	scanf("%*c");
	for(i=0;i<t;i++){
		scanf("%s",word[i]);
	}
	for(i=0;i<(width/2+width%2);i++){
		if(strlen(translate)<length*width){	
		for(j=i;j<width-i;j++){
			translate[record]=code[j][i];
			record++;
		}
	}
	if(strlen(translate)<length*width){
		for(j=i+1;j<length-i-1;j++){
			translate[record]=code[width-i-1][j];
			record++;
		}
	}
	if(strlen(translate)<length*width){
		for(j=width-i-1;j>=i;j--){
			translate[record]=code[j][length-i-1];
			record++;
		}
	}		
	if(strlen(translate)<length*width){
		for(j=length-i-2;j>i;j--){
			translate[record]=code[i][j];
			record++;
		}
	}			
	}
	printf("%s\n",translate);	
	for(i=0;i<length*width;i++){
		for(j=0;j<t;j++){
			if(translate[i]==word[j][0]){
				for(k=0;k<strlen(word[j]);k++){
					if(translate[i+k]!=word[j][k])k=strlen(word[j])+2;
				}
				if(k==strlen(word[j])){
					for(k=i+1;k<i+strlen(word[j]);k++){
						translate[k]='*';
					}
				}
			}
		}
	}	
	printf("%s\n",translate);		
	return 0;
}