问题描述
利用字母可以组成一些美丽的图形,下面给出了一个例子:
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为中心向两边依次增加。有三种方法可以解这个题目。第一种:因为数据规模是1 <= n, m <= 26。所以我们可以直接用一种比较暴力的解法,直接把整个26*26的字母阵放在一个二维字符数组里,需要多少输出多少。第二种方法:用一个一维字符数组ch[26]将A-Z存起来,然后用两层for循环输出,规律就是每次都输出abs(i-j)位置上的字母。比如当i=2时,第二层for循环会从0依次循环到m-1,那么就会输出2,1,0,1,2……abs(2-m-1),就会输出CBABCDE……ch[abs(2-m-1)。第三种和第二种思路类似,只是用了ASCII码来输出。
第一种(暴力解题):
#include<iostream>
using namespace std;
char s[26][26] = {
'A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z',
'B','A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y',
'C','B','A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X',
'D','C','B','A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W',
'E','D','C','B','A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V',
'F','E','D','C','B','A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U',
'G','F','E','D','C','B','A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T',
'H','G','F','E','D','C','B','A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S',
'I','H','G','F','E','D','C','B','A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R',
'J','I','H','G','F','E','D','C','B','A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q',
'K','J','I','H','G','F','E','D','C','B','A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P',
'L','K','J','I','H','G','F','E','D','C','B','A','B','C','D','E','F','G','H','I','J','K','L','M','N','O',
'M','L','K','J','I','H','G','F','E','D','C','B','A','B','C','D','E','F','G','H','I','J','K','L','M','N',
'N','M','L','K','J','I','H','G','F','E','D','C','B','A','B','C','D','E','F','G','H','I','J','K','L','M',
'O','N','M','L','K','J','I','H','G','F','E','D','C','B','A','B','C','D','E','F','G','H','I','J','K','L',
'P','O','N','M','L','K','J','I','H','G','F','E','D','C','B','A','B','C','D','E','F','G','H','I','J','K',
'Q','P','O','N','M','L','K','J','I','H','G','F','E','D','C','B','A','B','C','D','E','F','G','H','I','J',
'R','Q','P','O','N','M','L','K','J','I','H','G','F','E','D','C','B','A','B','C','D','E','F','G','H','I',
'S','R','Q','P','O','N','M','L','K','J','I','H','G','F','E','D','C','B','A','B','C','D','E','F','G','H',
'T','S','R','Q','P','O','N','M','L','K','J','I','H','G','F','E','D','C','B','A','B','C','D','E','F','G',
'U','T','S','R','Q','P','O','N','M','L','K','J','I','H','G','F','E','D','C','B','A','B','C','D','E','F',
'V','U','T','S','R','Q','P','O','N','M','L','K','J','I','H','G','F','E','D','C','B','A','B','C','D','E',
'W','V','U','T','S','R','Q','P','O','N','M','L','K','J','I','H','G','F','E','D','C','B','A','B','C','D',
'X','W','V','U','T','S','R','Q','P','O','N','M','L','K','J','I','H','G','F','E','D','C','B','A','B','C',
'Y','X','W','V','U','T','S','R','Q','P','O','N','M','L','K','J','I','H','G','F','E','D','C','B','A','B',
'Z','Y','X','W','V','U','T','S','R','Q','P','O','N','M','L','K','J','I','H','G','F','E','D','C','B','A',
};
int main(){
int n,m;
cin>>n>>m;
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
cout<<s[i][j];
}
cout<<endl;
}
return 0;
}
第二种:
#include<iostream>
#include<cmath>
using namespace std;
int main(){
char ch[26] = {'A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z'};
int n,m,f;
cin>>n>>m;
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
f = abs(i-j);
cout<<ch[f];
}
cout<<endl;
}
return 0;
}
第三种:
#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int main(){
int n,m;
char ch;
cin>>n>>m;
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
ch = 'A'+abs(i-j);
printf("%c",ch);
}
cout<<endl;
}
return 0;
}