问题描述

利用字母可以组成一些美丽的图形，下面给出了一个例子：

ABCDEFG
                BABCDEF
                CBABCDE
                DCBABCD
                EDCBABC

这是一个 5 行 7 列的图形，请找出这个图形的规律，并输出一个 n 行 m 列的图形。

输入格式

输入一行，包含两个整数 n 和 m，分别表示你要输出的图形的行数和列数。

输出格式

输出 n 行，每行 m 个字符，即为目标图形。

样例

样例输入：

5 7

样例输出：

ABCDEFG
                BABCDEF
                CBABCDE
                DCBABCD
                EDCBABC

数据规模与约定

1 <= n, m <= 26。

分析

观察样例即可发现规律，如下图所示：

思路

利用这个规律，可以先把最长的形式预格式化出来，也就是 ZYX..CBABC….XYZ，然后按照输入的 n 和 m 从中截取对应的片段输出即可。

代码实现

#include <iostream>
                #include "stdio.h"
                #include "stdlib.h"
                #include "memory.h"
                using namespace std;
                
                int main(int argc, char *argv[])
                {
                    //格式化
                	char tmp[26*2-1];
                	memset(tmp, 65, 26*2-1);
                	for (int i = 1;i<=25;i++)
                	{
                		tmp[25 + i] += i;
                		tmp[25 - i] += i;
                	}
                
                	//截取输出
                	int n, m;
                	cin >> n >> m;//m最大26字母
                	int ii = 25;//字符A 于字符串tmp位置
                	int i = 0;
                	for (intk = 0; k < n;k++)
                	{
                		ii--;
                		for ( i = ii+1; i <= m + ii; i++)
                		{
                			cout << tmp[i];
                		}
                		if (ii <= 0)//n为26情况
                		{
                			ii = 0;
                		}
                		cout << endl;
                	}
                
                	return 0;
                }