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

版权声明:【https://github.com/liuchuo】大四在校生,水平有限,还望学长们多多包涵,Github真诚求Star~不甚感激!!!(卖萌脸ヾ(=^▽^=)ノ https://blog.csdn.net/liuchuo/article/details/84257940

根据输入的正整数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 <iostream>
#include <algorithm>
char c[1000][1000];
using namespace std;
int main() {
    fill(c[0],c[0]+1000*1000,'.');
    int n;
    cin >> n;
    for(int i = 0; i < n; i++){
        char ch = 'A' + n - i - 1;
        c[n+i][n+i] = c[n-i][n-i]= c[n+i][n-i]= c[n-i][n+i] = ch;
        c[n][n+i] = c[n][n-i]= c[n+i][n]= c[n-i][n] = ch;
    }
    for(int i = 1; i <= 2*n-1; i++){
        for(int j = 1; j <= 2*n-1; j++)
            cout << c[i][j];
        cout << endl;
    }
    return 0;
}

猜你喜欢

转载自blog.csdn.net/liuchuo/article/details/84257940