ALGO-82算法训练输出米字形

最新推荐文章于 2021-08-15 16:41:00 发布

原创最新推荐文章于 2021-08-15 16:41:00 发布 · 349 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯

蓝桥杯专栏收录该内容

145 篇文章

订阅专栏

本文介绍了一种基于正整数n生成米字形图案的算法训练任务，该图案由一个(2n-1)*(2n-1)的矩阵组成，矩阵内包含从A开始的n个大写字母，中央为字典序最大的字母，并沿八个方向形成字母递减的直线。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

算法训练输出米字形

时间限制：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

　　样例输出一
　　Ａ．Ａ．Ａ
　　．ＢＢＢ．
　　ＡＢＣＢＡ
　　．ＢＢＢ．
　　Ａ．Ａ．Ａ

　　样例输入二
　　4

　　样例输出二
　　Ａ．．Ａ．．Ａ
　　．Ｂ．Ｂ．Ｂ．
　　．．ＣＣＣ．．
　　ＡＢＣＤＣＢＡ
　　．．ＣＣＣ．．
　　．Ｂ．Ｂ．Ｂ．
　　Ａ．．Ａ．．Ａ

#include <iostream>
using namespace std;

int main(int argc, char** argv) {
	int n;
	cin>>n;
	for(int i=1;i<2*n;i++){
		for(int j=1;j<2*n;j++){
			if(i==n){
				if(j>n)
					cout<<char('A'+2*n-j-1);		
				else
					cout<<char('A'+j-1);				
			}else if(i==j || i==2*n-j || j==n){
				if(i>n)
					cout<<char('A'+2*n-i-1);		
				else
					cout<<char('A'+i-1);							
			}else
				cout<<"."; 
		}
		cout<<endl;
	}
	return 0;
}