字母游戏

标签：蛇形填数

【问题描述】

peter喜欢玩字母游戏，于是他编写了一个有趣的游戏。游戏规则是在一个 (N-1) * N的表格里填写字母，规则：对于每个输入的N，由 (N-1) * N的字母区域的左上角开始，从字母A开始逆时针填充一个字母区域，乘积若超过26继续由新一组的A、B、C??填充，不要求输出边框。

【输入】

多组测试数据（数据量在100组以内）。每组测试数据只有一行为一个整数N（1<=N<=30），表示表格的宽度。

【输出】

对于每组输入数据，输出N-1行，为填完的表格（N-1行，每行N个整数，每个数字之间用空格隔开）。

【样例输入】

5

【样例输出】

代表一个4*5的顺时针旋转的字母区域，其样式如下： 

A B C D E

N O P Q F

M T S R G

L K J   I  H

代码：

#include<stdio.h>
#define MAX 100
char r[MAX][MAX];//r[]用于填数	

//递归调用，完成填数目标	
void solve(int x,int y,char ch,int m,int n)
/*参数说明：x,y表示开始的坐标，ch为当前需要填入的字母，m,n分别为需要填的行数和列数*/
{
	int i;
	//若m为0，说明在生一次递归时已经将矩形填好 
	if(m==0){
		return;
	}
	//m为1时，说明未填的还剩下1行2列，直接循环解决 
	if(m==1){
		for(i=1;i<=n;i++){
			r[x][y]=ch;
			y++;
			ch++;
			if(ch == 'Z'+1){
				ch = 'A';
			}
		}
		return ;
	}
	
	//填入行 
	for(i=1;i<n;i++){
		r[x][y]=ch;
		y++;
		ch++;
		if(ch == 'Z'+1){
			ch = 'A';
		}
	}
	//填入列 
	for(i=1;i<m;i++){
		r[x][y]=ch;
		x++;
		ch++;
		if(ch == 'Z'+1){
			ch = 'A';
		}
	} 
	//填入行 
	for(i=1;i<n;i++){
		r[x][y]=ch;
		y--;
		ch++;
		if(ch == 'Z'+1){
			ch = 'A';
		}
	}
	//填入列 
	for(i=1;i<m;i++){
		r[x][y]=ch;
		x--;
		ch++;
		if(ch == 'Z'+1){
			ch = 'A';
		}
	} 
	//递归调用，填入内圈 
	solve(x+1,y+1,ch,m-2,n-2); 
}
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		
	solve(0,0,'A',n-1,n);
	//打印 
	for(int i=0;i<n-1;i++){
		for(int j=0;j<n;j++){
			printf("%c ",r[i][j]);
		}
		printf("\n");
	}
		}
	return 0;
};

字母游戏

标签：蛇形填数

原文地址：http://blog.csdn.net/u012437355/article/details/42007767