上海计算机学会2023年9月月赛C++丙组T2Z形填充

题目描述

给定一个整数 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