题目描述
给定一个整数 n，再给定 n2 个字符，请将这些字符以 z 形排成一个 n×n 的矩阵。
z 形的定义是，第一个字符在左上角，然后沿对角线以 z 形放置字符。对于 n=4 ，z 形排列的先后顺序标记如下：
输入格式
- 第一行：单个整数表示 n
- 第二行：n2 个可见字符表示给定的字符序列
输出格式
- n 行 n 列个以 z 形排列的字符
数据范围
- 50% 的数据，1≤n≤5
- 100% 的数据，1≤n≤100
样例数据
输入:
5
abcdefghijklmnopqrstuvwxy
输出:
abfgo
cehnp
dimqv
jlruw
kstxy
题解
本题关键点：是随着斜边坐标加值的增加的，而且每个斜边能存放的数据数量先变多再变少。代码如下。
#include<iostream>
#include<string>
using namespace std;
int main(){int n, x = 0;string s;cin >> n;//定义二维数组 char z[n + 1][n + 1];cin >> s;for(int y = 2; y <= 2 * n; y++){if(y % 2 == 0){for(int i = min(y - 1, n); i >= 1 && y - i <= n; i--){z[i][y - i] = s[x++];}}else{for(int j = min(y - 1, n); j >= 1 && y - j <= n; j--){z[y - j][j] = s[x++];} }}for(int i = 1; i <= n; i++){for(int j = 1; j <= n; j++){cout << z[i][j];}cout << endl;}return 0;
}
