蓝桥杯 算法训练 输出米字形

算法训练 输出米字形

时间限制：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>
#include <string.h>
#include <stdio.h>
#include <algorithm>
#include <cstring>
#include <map>
using namespace std;
char d[1005][1005];
void sun(int x,int y,int a,int b,int n)
{
for(int i=0;i<n;i++)
{
d[a][b]=('A'+i);
a+=x;
b+=y;
}
}
int main()
{
int n;
while(cin>>n)
{
memset(d,'.',sizeof(d));
sun(1,1,1,1,n);
sun(1,0,1,n,n);
sun(1,-1,1,2*n-1,n);
sun(0,1,n,1,n);
sun(0,-1,n,2*n-1,n);
sun(-1,1,2*n-1,1,n);
sun(-1,0,2*n-1,n,n);
sun(-1,-1,2*n-1,2*n-1,n);
for(int i=1;i<2*n;i++)
{
for(int j=1;j<2*n;j++)
{
cout<<d[i][j];
}
cout<<endl;
}
}
}