蓝桥杯训练 输出米字型 题解

题目：
根据输入的正整数n (1　　米字形由一个(2n-1)*(2n-1)的矩阵组成，矩阵包含从大写A开始的n个字母
例如:n=3时，包含A,B,C；n=4时，包含A,B,C,D。矩阵的正中间为n个字母中字典序最大的那个，从这个字母开始，沿着西北、正北、东北、正西、正东、西南、正南、东南八个方向各有一条由大写字母组成的直线。并且直线上的字母按字典序依次减小，直到大写字母A。矩阵的其它位置用英文句号．填充。

　　样例输入一
　　3

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

　　样例输入二
　　4

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

思路：
用递归；从中间往两边递归；递归深度为字母的种类数(n)。

Code：

#include <iostream>
#include <fstream>
#include <string>
#include <cmath>
using namespace std;
const int maxn = 200;
char seq[maxn] = {'A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z'};
char print_seq[maxn][maxn];
int n;

void f(int idx, int len, int x, int y){

    if(idx == -1){
        return ;
    }       
    for(int dx = -(len); dx <= (len); dx += len ){
        for(int dy = -(len); dy <= (len); dy += len){
            int xx = x + dx;
            int yy = y + dy;

            print_seq[xx][yy] = seq[idx];

        }
    }

    f(idx - 1, len + 1, x, y);
}

int main(){
//  fstream cin("a.txt");
    cin>>n; 
    for(int i = 0; i < (2 * n - 1); ++i){
        for(int j = 0; j < (2 * n - 1); ++j){
            print_seq[i][j] = '.';
        }
    }

    f(n - 2, 1, n - 1, n - 1);

    print_seq[n - 1][n - 1] = seq[n - 1];

    for(int i = 0; i < (2 * n - 1); ++i){
        for(int j = 0; j < (2 * n - 1); ++j){
            cout<<print_seq[i][j];
        }
        cout<<endl;
    }   

    return 0;
}