蓝桥杯试题：字母图形

原题为：

/*问题描述

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

ABCDEFG

BABCDEF

CBABCDE

DCBABCD

EDCBABC

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

输入格式

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

输出格式

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

样例输入

5 7

样例输出

ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC

数据规模与约定

1 <= n, m <= 26。

*/

一开始是观察到对角线上的元素都为A，以A为基准分别向左向右展开，于是写出了下面这种算法：

import java.util.*;
public class Main {
    public static void main(String[] args)
    {
        int line,column;
        Scanner in = new Scanner(System.in);
        line = in.nextInt();
        column = in.nextInt();
        char str = 'A';
        char[][] matrix = new char[line][column];
        for(int i=0;i<line;i++) {                        
            str='A';
            for(int j=i;j<column;j++) {      
                matrix[i][j] = str;
                str++;
            }
            str = 'A';
            for(int k=i-1;k>=0;k--) {                 
                matrix [i][k] = ++str;
            }
        }
        for(int i=0;i<line;i++) {                       
            for(int j=0;j<column;j++)
                System.out.print(matrix[i][j]);
                System.out.printf("\n");
        }
    }
}

但最后结果只有七十分

原因可能是对角线规律只有在n<=26的时候才存在，而题目中的n>=0，所以当n>26的时候结果就错误。

于是更改了算法

import java.util.*;
public class Main {
    public static void main(String[] args)
    {
        Scanner in = new Scanner(System.in);
        int line,column;
        line = in.nextInt();
        column = in.nextInt();
        char[] ku = new char[26*2-1];
        for(int i=0;i<25;i++) {
            ku[i] = (char)('Z'-i);
        }
        for(int i=25;i<ku.length;i++) {
            ku[i] = (char)('A'+(i-25));
        }
        int p=25;
        for(int i=0;i<line;i++) {
            for(int j=0;j<column;j++) {
                System.out.print(ku[p+j]);
            }
            System.out.printf("\n");
            p--;
        }
    }
}

结果为