AcWing 3208. Z字形扫描
在图像编码的算法中,需要将一个给定的方形矩阵进行 Z 字形扫描(Zigzag Scan)。
给定一个 n×n 的矩阵,Z 字形扫描的过程如下图所示:
对于下面的 4×4 的矩阵,
1 5 3 9
3 7 5 6
9 4 6 4
7 3 1 3
对其进行 Z 字形扫描后得到长度为 16 的序列:1 5 3 9 7 3 9 5 4 7 3 6 6 4 1 3。
请实现一个 Z 字形扫描的程序,给定一个 n×n 的矩阵,输出对这个矩阵进行 Z 字形扫描的结果。
输入格式
输入的第一行包含一个整数 n,表示矩阵的大小。
输入的第二行到第 n+1 行每行包含 n 个正整数,由空格分隔,表示给定的矩阵。
输出格式
输出一行,包含 n×n 个整数,由空格分隔,表示输入的矩阵经过 Z 字形扫描后的结果。
数据范围
1≤n≤500,
矩阵元素为不超过 1000 的正整数。
输入样例:
4
1 5 3 9
3 7 5 6
9 4 6 4
7 3 1 3
输出样例:
1 5 3 9 7 3 9 5 4 7 3 6 6 4 1 3
代码如下:
#include <iostream>
using namespace std;
const int N = 510;
int a[N][N];
int main()
{int n;cin>>n;for (int i = 1;i<=n;i++)for (int j = 1;j<=n;j++)cin>>a[i][j];for (int i = 2;i<=n*2;i++){if (i%2){for (int j = 1;j<i;j++){if (j>=1 && j<=n &&i-j>=1 &&i-j<=n)cout<<a[j][i-j]<<" ";}}else{for(int j = i-1;j;j--){if (j>=1 && j<=n && i-j >= 1&& i-j <=n)cout<<a[j][i-j]<<" ";}}}return 0;
}
AcWing 3208. Z字形扫描相关推荐
- ccf Z字形扫描
201412-2 试题名称: Z字形扫描 时间限制: 2.0s 内存限制: 256.0MB 问题描述: 问题描述 在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan). ...
- ccf z字形 java_第三次CCF计算机软件能力认证题目:Z字形扫描
这是第三次CCF计算机软件能力认证考试(2014年12月14日)的一道题目.小编今天有幸免费参加了这次考试.据说这题是谷歌的笔试题变形??求证实.. 好了,题外话不啰嗦,看题目 题目 在图像编码的算法 ...
- 面试题整理19 矩阵Z字形扫描
题目: 矩阵Z字形扫描 对于任意一个m*n的矩阵A,规定从左上角(0,0)开始,按照距离左上角(0,0)先近后远的顺序进行Z字形扫描,最终到达右下角(m-1,n-1)的位置. 请实现一个函数,输入参数 ...
- CCF201412-2 Z字形扫描(解法二)(100分)
试题编号: 201412-2 试题名称: Z字形扫描 时间限制: 2.0s 内存限制: 256.0MB 问题描述: 问题描述 在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag ...
- CCF 201412-2 Z字形扫描
问题描述 在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan).给定一个n×n的矩阵,Z字形扫描的过程如下图所示: 对于下面的4×4的矩阵, 1 5 3 9 3 7 5 ...
- CCF201412-2 Z字形扫描(模拟)
对于下面的4×4的矩阵, 1 5 3 9 3 7 5 6 9 4 6 4 7 3 1 3 对其进行Z字形扫描后得到长度为16的序列: 1 5 3 9 7 3 9 5 4 7 3 6 6 4 1 3 请 ...
- CCF201412-2 Z字形扫描
问题描述: 试题编号: 201412-2 试题名称: Z字形扫描 时间限制: 2.0s 内存限制: 256.0MB 问题描述: 问题描述 在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Z ...
- CCF认证-2014-12-2 Z字形扫描
问题描述 在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan).给定一个n×n的矩阵,Z字形扫描的过程如下图所示: 对于下面的4×4的矩阵, 1 5 3 9 3 7 5 ...
- ## CSP 201412-2 Z字形扫描(C语言)(100分)
试题编号: 201412-2 试题名称: Z字形扫描 时间限制: 2.0s 内存限制: 256.0MB 问题描述 在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan). ...
最新文章
- 大连网络推广明确做好网站标题优化对网站排名的提升影响
- python 周末大作业之2
- 实现ftp_FTP文件服务器的实现
- 电子版,材料获取说明
- 一次旁站信息泄露的dedecms站点渗透
- 2012021401
- 2017-2018-1 20155301 实验四 外设驱动程序设计
- jeecms升级shiro漏洞报错处理
- NetCore WebService XML Parse
- python人门指南小说-致Python初学者们 - Anaconda入门使用指南
- java应用程序必须有主类_2020最新版Java基础知识面试题
- 重返opencv——视频编码和格式
- mysql rds 迁移_如何实现迁移RDS for MySQL数据到本地 MySQL
- 软件测试面试题(2020.6.29)
- Unstoppable Domains域名使用教程(区块链域名)
- ligerui之控件列表初始化设置
- Python编程:根据经纬度生成并调用地图
- 用DevExpress.Xpo 直接维护后台的 数据表,在这四列中录入的数据,即时插入或更新到关联的数据表中
- STL初步——集合Set
- vue3.0的多种写法,你喜欢哪种呢?
热门文章
- C语言试题十二之m个人的成绩存放在score数组中,请编写函数function,它的功能是:将低于平均分的人数作为函数值返回,将低于平均分的分数放在below所指定的数组中。
- Flutter之Align
- C和指针之Eratosthenes-埃拉托斯特尼筛方法找质数
- 有些人还活着,被你一按就死了。。 | 今日最佳
- 丘成桐:完全不懂数学,才会有“数学无用”的说法
- 机器学习的最佳学习路线,就在这里!
- dnf公共频道服务器不稳定已从初始化状态,DNF公共频道跨区列表 组队连不上必看...
- python下载matplotlib.finance模块_关于Matplotlib中No module named 'matplotlib.finance'的解决办法...
- php ip处理函数,PHP取ip地址函数
- java 写入环境变量_Java环境变量配置 - import_key的个人空间 - OSCHINA - 中文开源技术交流社区...