【问题描述】
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;
};