您的位置:首页 > 其它

算法训练 输出米字形

2017-04-01 13:13 169 查看
 根据输入的正整数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

code:

#include <stdio.h>
#include <string.h>

/*将米字图形分为三部分:上,中(一行),下(倒叙的上)*/
int main(){
char s[25][51];    //上部分用字符串保存下来
int n, i;
scanf("%d", &n);
for(i=0; i<n-1; i++){
memset(s[i], '.', 2*n-1); //每个字符串先初始化全为'.'
/*因为每行只有三个字母,因此只需找出这三个字母的位置并赋值就行*/
s[i][0+i] = 'A'+i; //从头其数第i个
s[i][(2*n-2)/2] = 'A'+i;<
4000
span class="hljs-comment">//中间位置
s[i][2*n-2-i] = 'A'+i;//从尾数第i个
s[i][2*n-1] = '\0';//结束符
printf("%s\n", s[i]);
}
for(i=0; i<n; i++)   //输出中间的一行
printf("%c", 'A'+i);
for(i-=2; i>=0; i--)
printf("%c", 'A'+i);
printf("\n");
for(i=n-2; i>=0; i--)   //最后,逆序输出之前保存的字符串
printf("%s\n", s[i]);
return 0;
}


初学小白,如果有可改进之处欢迎评论!
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: