Z形填充c++题解

最新推荐文章于 2025-01-26 21:11:54 发布

原创最新推荐文章于 2025-01-26 21:11:54 发布 · 289 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构 #c++

本文介绍了一道编程题目，要求使用C++实现给定整数n和字符序列，将字符以Z形排列填充到一个n×n的矩阵中。代码展示了如何通过控制变量x和y进行Z形移动来完成排列。

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;

}