你的位置:主页 > 365体育直播官网 >

python ccf题解 201412-2 Z字形扫描

2020-03-31 | 人围观

  后果刻画

  试题编号:

  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字形扫描的结果。

  输入格局

  输入的第一行包罗一个整数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 7 3 9 5 4 7 3 6 6 4 1 3

  评测用例范围与约定

  1≤n≤500,矩阵元素为不超越1000的正整数。

  代码

  ?

标签:

相关内容推荐:

Top