算法训练 输出米字形

根据输入的正整数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>

int draw(int i, int j, int m)
{
	int r;
	
	if(i > m / 2){
		i = m - i - 1;
	}
	if(j > m / 2){
		j = m - j - 1;
	}
	if(i == m / 2){
		i = j;
	}
	if(j == m / 2){
		j = i;
	}
	if(i == j){
		r = i;
	}else{
		r = -1;
	}
	
	return r;
}

int main()
{
	int i, j, k, m, n;
	
	scanf("%d", &n);

	m = 2 * n -1;

	for(i = 0; i < m; i ++){
		for(j = 0; j < m; j ++){
			
			k = draw(i, j, m);
			
			if(k < 0){
				printf(".");
			}else{
				printf("%c", 'A' + k);
			}
		}
		
		printf("\n");
	}
	
	return 0;
}


  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值