资源限制
时间限制: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。
解题思路:先创一个串,往上找规律
#include<iostream>
#include<string>
#include<vector>
using namespace std;
int main(){
int n = 0,m = 0;
string str;
vector<string> vecStr;
cin>>n;
cin>>m;
if(1 > n) return 0;
if(26 < m) return 0;
for(int i = 0; i < m;i++){
str.append(1,'A'+i);
}
vecStr.push_back(str);
for(int i = 0; i < n-1 ;i++){
string strT;
string strtemp = vecStr.at(i);
strT.append(1,'B'+i);
strT.append(strtemp.substr(0,m-1));
vecStr.push_back(strT);
}
vector<string>::iterator it = vecStr.begin();
while(it != vecStr.end()){
cout<<*it++<<endl;
}
return 0;
}