算法训练 输出米字形
原创
©著作权归作者所有:来自51CTO博客作者mb614decb9ad0b0的原创作品,请联系作者获取转载授权,否则将追究法律责任
算法训练输出米字形
时间限制:1.0s 内存限制:512.0MB
根据输入的正整数n (1 米字形由一个(2n-1)*(2n-1)的矩阵组成,矩阵包含从大写A开始的n个字母
例如:n=3时,包含A,B,C;n=4时,包含A,B,C,D。
矩阵的正中间为n个字母中字典序最大的那个,从这个字母开始,沿着西北、正北、东北、正西、正东、西南、正南、东南八个方向各有一条由大写字母组成的直线。并且直线上的字母按字典序依次减小,直到大写字母A。
矩阵的其它位置用英文句号.填充。
样例输入一
3
样例输出一
A.A.A
.BBB.
ABCBA
.BBB.
A.A.A
样例输入二
4
样例输出二
A..A..A
.B.B.B.
..CCC..
ABCDCBA
..CCC..
.B.B.B.
A..A..A
#include <stdio.h>
char a[1010][1010];
int main()
{
int n,i,j,k,t;
scanf("%d",&n);
for(i=0; i<2*n-1; i++)
for(j=0; j<2*n-1; j++)
a[i][j]=0;
k=n;
for(i=0; i<n-1; i++) //行数
{
k--; //k为字符间隔
t=i;
for(j=1; j<=3; j++)
{
a[i][t]='A'+i;
t+=k;
}
}
for(i=0; i<n; i++) //中间一行
{
a[n-1][i]='A'+i;
a[n-1][2*n-2-i]='A'+i;
}
for(i=0; i<=n-2; i++) //填补句号
for(j=0; j<2*n-1; j++)
{
if(a[i][j]==0)
a[i][j]='.';
}
for(i=0; i<=n-2; i++) //翻转
for(j=0; j<2*n-1; j++)
a[2*n-2-i][j]=a[i][j];
for(i=0; i<2*n-1; i++)
{
for(j=0; j<2*n-1; j++)
printf("%c",a[i][j]);
printf("\n");
}
return 0;
}