CSP认证201412-2 Z字形扫描[C++题解]：模拟

文章目录

题目解答
题目链接

题目解答

分析：
转换视角，斜着当作一行，然后就是简单地从左到右和从右到左循环。

具体分析过程如下图：

AC代码

#include<bits/stdc++.h>
using namespace std;
const  int N = 510;
int n;
int q[N][N];int main(){cin >> n;for(int i = 1; i <= n; i++)for(int j = 1; j <= n; j ++)cin >> q[i][j];// i 枚举的是 行列坐标之和，j枚举的是行号，i-j是列号for(int i = 2; i <= n *2; i ++)if( i % 2 == 0){//奇数行for(int j = i - 1; j; j --)if( j >= 1 && j <= n &&  i - j >= 1 &&  i - j <= n)cout << q[j][i-j] << " ";}else{// 偶数行for(int j = 1; j < i; j ++ )if( j >= 1 && j <= n &&  i - j >= 1 &&  i - j <= n)cout << q[j][i-j] << " ";}
}

题目链接

https://www.acwing.com/problem/content/3211/

CSP认证201412-2 Z字形扫描[C++题解]：模拟相关推荐

ccf z字形 java_第三次CCF计算机软件能力认证题目：Z字形扫描
这是第三次CCF计算机软件能力认证考试(2014年12月14日)的一道题目.小编今天有幸免费参加了这次考试.据说这题是谷歌的笔试题变形??求证实.. 好了,题外话不啰嗦,看题目题目在图像编码的算法 ...
CCF CSP认证考试历年真题 Z字形扫描 C语言实现
试题编号: 201412-2 试题名称: Z字形扫描时间限制: 2.0s 内存限制: 256.0MB 问题描述: 问题描述在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag ...
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). ...
ccf Z字形扫描
201412-2 试题名称: Z字形扫描时间限制: 2.0s 内存限制: 256.0MB 问题描述: 问题描述在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan). ...
面试题整理19 矩阵Z字形扫描
题目: 矩阵Z字形扫描对于任意一个m*n的矩阵A,规定从左上角(0,0)开始,按照距离左上角(0,0)先近后远的顺序进行Z字形扫描,最终到达右下角(m-1,n-1)的位置. 请实现一个函数,输入参数 ...
AcWing 3208. Z字形扫描
在图像编码的算法中,需要将一个给定的方形矩阵进行 Z 字形扫描(Zigzag Scan). 给定一个 n×n 的矩阵,Z 字形扫描的过程如下图所示: 对于下面的 4×4 的矩阵, 1 5 3 9 3 ...
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 ...

CSP认证201412-2 Z字形扫描[C++题解]：模拟

文章目录

题目解答

题目链接

CSP认证201412-2 Z字形扫描[C++题解]：模拟相关推荐

最新文章

热门文章