问题描述

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

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;
}