字母游戏
【问题描写叙述】
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; };