java中方形矩阵进行z字形扫描_CCF201412-2 Z字形扫描 java（100分）

试题编号：

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的正整数。

问题描述：给定一个n×n的矩阵，左上角到右下角Z字形扫描输出该矩阵的元素。先输入正整数n，再输入n×n个整数。

package test;

import java.util.ArrayList;

import java.util.List;

import java.util.Scanner;

public class b_08 {

public static void main(String[] args){

Scanner in=new Scanner(System.in);

int n=in.nextInt();

int map[][]=new int[n][n];

for(int i=0;i

for(int j=0;j

map[i][j]=in.nextInt();

}

}

int hang=0;

int lie=0;

for(int i=0;i

if(i%2==0){

hang=i;

lie=0;

while(hang>=0){

System.out.print(map[hang][lie]+" ");

hang--;

lie++;

}

}else{

hang=0;

lie=i;

while(lie>=0){

System.out.print(map[hang][lie]+" ");

lie--;

hang++;

}

}

}

hang=n;lie=n;

int temp=n-1;

List downans=new ArrayList();

for(int i=0;i

if(i%2==0){

hang=temp-i;

lie=temp;

int count=i;

while(count>=0){

// System.out.print(map[hang][lie]+" ");

downans.add(map[hang][lie]);

hang++;

lie--;

count--;

}

}else{

hang=temp;

lie=temp-i;

int count=i;

while(count>=0){

// System.out.print(map[hang][lie]+" ");

downans.add(map[hang][lie]);

hang--;

lie++;

count--;

}

}

}

int len=downans.size();

for(int i=len-1;i>=0;i--){

System.out.print(downans.get(i)+" ");

}

}

}

201412-2 Z字形扫描 Java

思路: 观察输出可以发现,可以不用定义 "方向" ,看斜线,如果是第偶数条(0也是偶数),从左下到右上输出.如果是第奇数条,从右上到左下输出. import java.util.S ...

CCF系列之Z字形扫描(201412-2)

试题编号:201412-2试题名称:Z字形扫描时间限制: 2.0s内存限制: 256.0MB 问题描述 在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan).给定一个n ...

Z字形扫描(201412-2)

问题描述 在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan).给定一个n×n的矩阵,Z字形扫描的过程如下图所示: 对于下面的4×4的矩阵, 1 5 3 9 3 7 5 ...

CCF——Z字形扫描问题

试题编号: 201412-2 试题名称: Z字形扫描 时间限制: 2.0s 内存限制: 256.0MB 问题描述: 问题描述 在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag ...

[CCF] Z字形扫描

CCF Z字形扫描 感觉和LeetCode中的ZigZag还是有一些不一样的. 题目描述 在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan).给定一个n×n的矩阵,Z ...

CCF真题之Z字形扫描

201412-2 问题描述 在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan).给定一个n×n的矩阵,Z字形扫描的过程如下图所示: 对于下面的4×4的矩阵, 1 5 ...

CCF CSP 201412-2 Z字形扫描

CCF计算机职业资格认证考试题解系列文章为meelo原创,请务必以链接形式注明本文地址 CCF CSP 201412-2 Z字形扫描 问题描述 在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫 ...

Z字形扫描矩阵

问题描述 在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan).给定一个n×n的矩阵,Z字形扫描的过程如下图所示: 对于下面的4×4的矩阵, 1 5 3 9 3 7 5 ...

CSP201412-2：Z字形扫描

引言:CSP(http://www.cspro.org/lead/application/ccf/login.jsp)是由中国计算机学会(CCF)发起的"计算机职业资格认证"考试, ...

随机推荐

LCQCL

Linux Command Quick Check List 记录一些我Linux使用中的问题的解决方案. # 挂起: 几乎只对RAM供电以保存工作状态的极低能耗状态. 任意键或电源键退出(主要看RP ...

【初级】linux pwd 命令详解及使用方法实战

pwd:查看当前工作目录 前言: Linux中用 pwd 命令来查看”当前工作目录“的完整路径,就是经常提及的所在目录,多用在生产环境多级目录中查看当前所在路径,使用此命令能给运维人员/操作人员带来很 ...

altium designer14的Import wizard 为空的解决方法

1.首先将安装盘放到光驱里面,如果是虚拟光驱安装,请运行iso文件. 2. 点击DXP-->>Externtion and updates 3. 出现下列界面,选择右面的configure ...

15 ActionBar.Tab 以及保存fragment对象 代码案例

API 21弃用 values 中 string文件源码: <?xml version="1.0" encoding="utf-8"?>

vector创建二位数组

默认初始化vector vector > arr(row, vector(col, 0)); //指定行大小为row,列为col, ...

狗鱼IT教程&colon;推介最强最全的Spring系列教程

Spring是一个开源框架,Spring是于2003 年兴起的一个轻量级的Java 开发框架,由Rod Johnson创建. 简单来说,Spring是一个分层的JavaSE/EEfull-stack( ...

【php】php5&period;0以上，instanceof 用法

1.instanceof php官网:http://php.net/manual/zh/language.operators.type.php 2.instanceof 用于确定一个 PHP 变量是否 ...

&OpenCurlyDoubleQuote;Nested exception&colon; 前言中不允许有内容&quot&semi;错误处理

最近在做一个小项目,使用org.dom4j.DocumentHelper.parseText方法时一直报错”Nested exception: 前言中不允许有内容",这个parseText解 ...

cdqz2017-test10-加帕里图书馆(区间DP &amp&semi; 简单容斥)

给定一个由小写字母组成的字符串,输出有多少重复的回文子序列 #include #include using namespace std; #d ...

使用 ipmitool 实现远程管理Dell 系列服务器

IBM 文档:       http://www.ibm.com/developerworks/cn/linux/l-ipmi/index.html ipmi命令收集: http://hi.baidu ...