蓝桥杯试题 基础练习 字母图形

试题 基础练习 字母图形

资源限制
时间限制：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。

思路：以每一行的’A’为中心，分别向右和向下延伸，即第i行从’A’开始和第i列从’A’开始都是按字母顺序排的。所有想到定义一个函数change，运行一次change，排好一行和一列（第i行和第i列）。确定了’A’,就能确定一行和一列。所以找到n和m中较小的那个，从第一个’A’(0,0)开始，一直到最后一个’A’(Min-1,Min-1）

#include <bits/stdc++.h>
using namespace std;
void change(char arr[][26],int hang,int lie,int a,int b)  //二维数组做函数参数，第二维的值要给定
{
    int k=b;
    int p=a;
    int x=0; //x=0保证每次循环从'A'开始
    int y=0; //y同x
    while(k<lie)  //给第a行赋值
    {
        arr[a][k]='A'+x;
        k++;
        x++;
    }
    while(p<hang)  //给第b列赋值
    {
        arr[p][b]='A'+y;
        p++;
        y++;
    }
}
int main()
{
    int n,m;
    cin>>n>>m; //n是行，m是列
    char a[100][26];  //定义二维数组
    int Min=min(n,m); //取行列中的较小者
    for(int i=0;i<Min;i++) //i是'A'的位置
    {
        change(a,n,m,i,i);
    }
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++)
        {
            cout<<a[i][j];
        }
        cout<<endl;
    }
    return 0;
}