蓝桥算法训练之字母图形

首先呢我们先来看看题目

问题描述

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

ABCDEFG

BABCDEF

CBABCDE

DCBABCD

EDCBABC

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

输入格式

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

输出格式

输出n行，每个m个字符，为你的图形。

样例输入

5 7

样例输出

ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC

数据规模与约定

1 <= n, m <= 26。

首先呢我们来看一下这个题目的样例输出，对这个样例输出我们进行一下分析。

第0行的所有元素必定是按照字母表的顺序排列的，肯定 是ABCD等等往后排，而从第0行开始往后，每一行的第0列都是按照字母表的顺序ABCD往后排的，而每一行从第1列开始一直都这一列结束都是上一行的字母按顺序排列。按照这样的规律，这道算法题目我们很容易能解开了。

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
main()
{
	int n,m;
	cin>>n>>m;
	char temp[m],test[n][m];
	
	for(int i=0;i<m;i++)
	{
		temp[i]='A'+i;
		test[0][i]=temp[i];	//将二维数组的第0行赋值
	}
	
	for(int j=1;j<n;j++)
	{
		test[j][0]='A'+j;;//对二维数组的第0列进行赋值
		for(int k=1,p=0;k<m;k++,p++)
		{
			test[j][k]=temp[p];	//从第j行第k列开始，将上一行的元素赋值		
		}
		for(int k=0;k<m;k++)
		{
			temp[k]=test[j][k];//将刚刚赋值行的二维数组中得那一行给放入一维数组中
		}
	}
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<m;j++)
		{
			cout<<test[i][j];
		}
		cout<<endl;
	}
	return 0;	
	
}

我仅仅是提出一种解决方法，如果有更好的算法，欢迎交流。转载请注明出处！！！另附关键算法图片一张