Z形填充
内存限制: 256 Mb时间限制: 1000 ms
题目描述
给定一个整数 n,再给定 n2 个字符,请将这些字符以 z 形排成一个 n×n 的矩阵。
z 形的定义是,第一个字符在左上角,然后沿对角线以 z 形放置字符。对于n=4 ,z 形排列的先后顺序标记如下:
1 | 2 | 6 | 7 |
3 | 5 | 8 | 13 |
4 | 9 | 12 | 14 |
10 | 11 | 15 | 16 |
输入格式
- 第一行:单个整数表示 n
- 第二行:n2 个可见字符表示给定的字符序列
输出格式
- n 行 n 列个以 z 形排列的字符
数据范围
- 50% 的数据,1≤n≤5
- 100% 的数据,1≤n≤100
样例数据
输入:
5
abcdefghijklmnopqrstuvwxy
输出:
abfgo
cehnp
dimqv
jlruw
kstxy
AC代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
int x=1,y=1,n;
char a[101][101];
string s;
cin>>n;
cin>>s;
for(int i=0;i<s.size();i++){
a[x][y]=s[i];
if((x+y)%2==0){
x--,y++;
if(y>n){
x+=2;
y--;
}
if(x<1){
x++;
}
}
else if((x+y)%2!=0){
a[x][y]=s[i];
x++,y--;
if(x>n){
x-=1;
y+=2;
}
if(y<1){
y++;
}
}
}
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
cout<<a[i][j];
}
cout<<endl;
}
return 0;
}