Z字形扫描
问题描述 试题编号： 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的正整数。
package geekfly.test;
import java.util.Scanner;
public class Z字形扫描 {
public static void main(String[] args) {
int[][] arr = new int[501][501];
Scanner sc = new Scanner(System.in);
int num = sc.nextInt();
for(int i=1;i<=num;i++){
for (int j = 1; j <=num; j++) {
arr[i][j] = sc.nextInt();
}
}
int x=1,y=1;
System.out.print(arr[x][y]+" ");
while(x<=num&&y<=num){
if(x==1&&y<num){
y++;
System.out.print(arr[x][y]+" ");
while(y>1&&x<num){
x++;y--;
System.out.print(arr[x][y]+" ");
}
}
else if(y==1&&x<num){
x++;
System.out.print(arr[x][y]+" ");
while(x>1&&y<num){
y++;x--;
System.out.print(arr[x][y]+" ");
}
}else if(x==num&&y<num){
y++;
System.out.print(arr[x][y]+" ");
while(y>1&&y<num){
y++;x--;
System.out.print(arr[x][y]+" ");
}
}
else if(y==num&&x<num){
x++;
System.out.print(arr[x][y]+" ");
while(x>1&&x<num){
x++;y--;
System.out.print(arr[x][y]+" ");
}
}
if(x==num&&y==num){
break;
}
}
}
}本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2016-04-09，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
腾讯云开发者
