蓝桥杯 BASIC-3 字母图形

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
利用字母可以组成一些美丽的图形，下面给出了一个例子：
ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC
这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。
输入格式
输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。
输出格式
输出n行，每个m个字符，为你的图形。
样例输入
5 7
样例输出
ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC
数据规模与约定
1 <= n, m <= 26。

思路：当前行的第一位等于上一行第一位+1，直到第i位时等于上一行第i位-1

#include  <iostream>
using namespace std;
//20.08->20.59
int main(void)
{
	int n = 0;//行 
	int m = 0;//列
	char array[26];
	cin >> n >> m;
	//让第一行的字母存储在数组中，并输出第一行
	for (size_t i = 0; i < m; i++)
	{
		array[i] = 'A' + i;
		cout << (char)('A' + i);
	}
	cout << endl;
	//从第二行开始
	for (int i = 1; i < n; i++)
	{
		for (int j = 0; j < m; j++)
		{
			//还没到第i位前，输出上一行这一位+1，并把上一行数组的数据更新成这一行
			if (j<i)
			{
				cout << (char)(array[j] + 1);
				array[j] = (char)(array[j] + 1);
			}
			//到了第i位后，输出上一行这一位-1，并更新数组
			else
			{
				cout << (char)(array[j] - 1);
				array[j] = (char)(array[j] - 1);
			}
		}
		cout << endl;
	}

	return 0;
}

---

大佬思路¹：利用绝对值，直接输出

#include <iostream>
#include<cmath>
using namespace std; 
int main(int argc, char** argv) {
	int n,m;
	cin>>n>>m;
	for(int i=0;i<n;i++){//打印的字母主要是与二重循环的下标有关 
		for(int j=0;j<m;j++){
			cout<<(char)('A'+abs(i-j)); 
		}
		cout<<endl;
	}
	return 0;
}

---

大佬思路²：因为所有的情况都属于大情况的子情况，所以先将大情况创建，然后按照情况裁剪输出。

#include<cstdio>
#include<cstring>

using namespace std;

int main() {
	//思路1(https://blog.csdn.net/qq_41308254/article/details/85218445)
	//创建完整的字母图形矩阵，根据需要的大小进行输出即可
	//通过字母图形的转置关系，利用字母顺序进行赋值来创建矩阵
	int n,m;
	char s[] = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
	char map[26][26];
	scanf("%d %d",&n,&m);
	for (int i = 0; i < 26; i++) {
		for (int j = i; j < 26; j++) {
			map[i][j] = s[j-i];//j与i的差值表示与对角位置的"距离"，以此选定"远离"A的字母，完成对角线右侧的填充 
			map[j][i] = s[j-i];//因图形的转置关系，对应位置也填入同样的字母 
		}
	}
	
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) {
			printf("%c",map[i][j]);
		}
		printf("\n");
	}
	return 0;
}

引用文献：

---

1. https://blog.csdn.net/qq_42152681/article/details/103569038 ↩︎

2. https://blog.csdn.net/qq_42896549/article/details/104330762 ↩︎