zoukankan      html  css  js  c++  java
  • 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<n;i++){
            for(int j=0;j<n;j++){
                map[i][j]=in.nextInt();
            }
        }
        int hang=0;
        int lie=0;
        for(int i=0;i<n;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<n-1;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)+" ");
        }
        
        
        
    }
    }
  • 相关阅读:
    JobScheduler调度器过程(JobSchedulerService的启动过程)
    Android 9 新功能 及 API 介绍(提供了实用的模块化的功能支持,包括 人工智能)
    好用的在线工具汇总:Iconfont图标,数据mock,时间函数库,颜色查询 等
    前端编码规范小记
    android自定义控件 几种方式总结
    App开发如何利用Fidder,在api接口还没有实现的情况下模拟数据,继续开发
    WebView一般用法总结
    360等杀掉了app的主进程后 ,如何自动开启 如何防止被kill
    android内存优化
    dp跟px的互相转换
  • 原文地址:https://www.cnblogs.com/liushuncheng/p/7899130.html
Copyright © 2011-2022 走看看