【CCF】Z字形扫描
来源:互联网 发布:3d网络播放器 编辑:程序博客网 时间:2024/05/16 14:32
试题编号:201412-2试题名称:Z字形扫描时间限制:2.0s内存限制:256.0MB问题描述:
问题描述
在图像编码的算法中,需要将一个给定的方形矩阵进行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字形扫描的结果。
对于下面的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+1行每行包含n个正整数,由空格分隔,表示给定的矩阵。
输出格式
输出一行,包含n×n个整数,由空格分隔,表示输入的矩阵经过Z字形扫描后的结果。
样例输入
4
1 5 3 9
3 7 5 6
9 4 6 4
7 3 1 3
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
评测用例规模与约定
1≤n≤500,矩阵元素为不超过1000的正整数。
本来想连续处理,但是似乎要用到递归函数,后来还是分成四种情况对其进行处理,如下图所示
#include<iostream>#define N 500using namespace std;int main(){int n;cin>>n;int a[N][N];for(int i=0;i<n;i++){for(int j=0;j<n;j++){cin>>a[i][j];}}int j=0;for(int i=0;i<2*n-1;i++){if(i%2==0){if(i<n){int temp=i;while(temp>=0){ cout<<a[temp][i-temp]<<" "; temp--;}}else{int temp=n-1;while(i-temp<=n-1){cout<<a[temp][i-temp]<<" ";temp--;}}}else{if(i<n){int temp=i;while(temp>=0){ cout<<a[i-temp][temp]<<" "; temp--;}}else{int temp=n-1;while(i-temp<=n-1){cout<<a[i-temp][temp]<<" ";temp--;}}}}return 0;}
1 0
- 【CCF】Z字形扫描
- ccf Z字形扫描
- CCF Z字形扫描
- CCF Z字形扫描
- ccf Z字形扫描
- ccf-Z字形扫描
- 【CCF】Z字形扫描
- CCF Z字形扫描
- CCF题目:Z字形扫描
- CCF之Z字形扫描
- Z字形扫描-CCF测试往届题
- ccf认证试题 Z字形扫描
- CCF 201412-2Z字形扫描 题解
- ccf-201412-2 Z字形扫描
- ccf Z字形扫描 30行版
- CCF-201412-2 Z字形扫描
- CCF 201412-2 Z字形扫描
- CCF-201412-2-Z字形扫描
- MQTT 移植STM32+GPRS(串口透传)(一)
- SVN的安装与使用
- 【设计模式】单例模式、三个工厂模式
- 【leetcode】133. Clone Graph
- Linux下安装mysql5.7及相关配置记录
- 【CCF】Z字形扫描
- Troubleshooting OpenStack Bug- 每天5分钟玩转 OpenStack(162)
- shell 获取脚步名称方法
- windows及linux的memcached安装
- c语言课程设计- 图书馆管理系统
- c# 委托
- C3p0数据库连接池的使用
- linux $()和${}和$(())和(())
- JBOSS 开发环境搭建