基础练习 字母图形

问题描述

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

ABCDEFG

BABCDEF

CBABCDE

DCBABCD

EDCBABC

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

输入格式

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

输出格式

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

样例输入

5 7

样例输出

ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC

数据规模与约定

1 <= n, m <= 26。

思路：最初自己写的思路乱七八糟的，大体是先打印第一行，然后剩下的先倒序后逆序导入数组，导致最后几乎成了面向答案编程，写了60行代码，花了很长时间，然后去网上搜了一下，看到一个思路，就是当 i == j 的时候'A',所以我就想假定图形足够大我们就可以把每一行的'A'，作为分界线，或者说整个图形的'A'作为对角线，对角线左边是逆序的，对角线右边是正序的,有的当 n > m 时图形可能没有A，不过没有关系，我们的循环的限制，所以动脑找规律真的很重要，下面第一段是自己最初写的，后边一段是优化的。

#include<stdio.h>

int main()
{
    int n, m;
    int i, j;
    int flag = 0;
    int flag2 = 0;
    char s[27][27] = { 0 };
    //printf("ABCDEFG
");
    scanf("%d %d", &n, &m);
    if (n >= m)
    {
        flag = 1;
    }
    for (i = 0; i < n; i++)
    {
        int cnt = i;
        for (j = 0; j < m; j++)
        {
            if (i == 0)
            {
                s[i][j] = j + 65;
            }
            else
            {
                s[i][0] = s[i - 1][0] + 1;
                while (cnt)
                {
                    if (j >= m - 1)
                    {
                        flag2 = 2;
                        break;
                    }
                    s[i][++j] = s[i][j - 1] - 1;
                    cnt--;
                }
                if ((flag == 1 && j == m - 1) || flag2 == 2)
                {
                    break;
                }
                else
                {
                    s[i][++j] = s[i][j - 1] + 1;
                }
                if (j == m-1)
                    break;
                else
                    j--;
            }
        }
        flag2 = 0;
    }

    for (i = 0; i < n; i++)
    {
        printf("%s
", s[i]);
    }
    return 0;
}

优化后：

#include<stdio.h>

int main()
{
    int n, m;
    int i, j, k;
    char s[27][27] = {0};

    scanf("%d %d", &n, &m);
    //int cnt = m;
    for (i = 0; i < n; i++)
    {
        s[i][0] = 'A' + i;
        
        for (j = 1; j <= i; j++) //对角线左边
        {
            if (j >= m) //防止n>m时会出现越界的情况
                break;
            s[i][j] = s[i][j - 1] - 1;
            if (j == i)
            {
                s[i][j] = 'A';
            }
        }

        for (k = i + 1; k < m; k++) //对角线右边
        {
            s[i][k] = s[i][k - 1] + 1;
        }
    }

    for (i = 0; i < n; i++)
    {
        printf("%s
", s[i]);
    }
    return 0;
}