zoukankan      html  css  js  c++  java
  • 从右上角到左下角沿反对角线打印方阵中的元素

    问题描述:从右上角到左下角沿反对角线打印方阵中的元素。假设矩阵为:

                        1,2,3,4

                        5,6,7,8

                        9,10,11,12

                       13,14,15,16

                      输出:4,3,8,2,7,12,1,6,11,16,5,10,15,9,14,13,

    分析:这个没有什么算法问题,就是纯粹的代码技巧问题,通过画图可以找出规律,只要确定每条反对角线的两端的坐标,就可以打印出对角线上的元素。因此可以将其分成两部分打印,定义两个变量row和column来保存矩阵的行数和列数,定义两个变量x和y来作为临时坐标变量。可确定出两部分的范围为打印(0,x)-(y,column-1)对角线上的元素,打印(x,0)-(row-1,y)对角线上的元素,具体代码如下:

    import java.util.*;
    public class Main1 {
    	public static void orderprint(int a[][]){    
            if(a==null){    
                System.out.println("数组不存在");    
                return ;    
            }    
            int row=a.length,column=a[0].length;    
            if(row==0 || column==0){    
                System.out.println("数组为空数组");    
                return ;    
            }
            int y=0,x=column-1;
            while(x>=0 && y<=row-1){        //打印(0,x)-(y,column-1)对角线上的元素
            	for(int j=x,i=0;j<=column-1 && i<=y;i++,j++)
            		System.out.print(a[i][j]+",");
            	    x--;y++;
            }
            x=1;y=column-2;
            while(y>=0 && x<=row-1){        //打印(x,0)-(row-1,y)对角线上的元素
            	for(int i=x,j=0;i<=row-1 && j<=y;i++,j++)
            		System.out.print(a[i][j]+",");
            	    x++;y--;
            }
            
        }    
        public static void main(String[] args) {    
            // TODO 自动生成的方法存根    
          int a[][]={{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}};    
          orderprint(a);    
        }    
       
    }
    

    样例输出结果为:4,3,8,2,7,12,1,6,11,16,5,10,15,9,14,13,

  • 相关阅读:
    MogileFS的实现和bug解决
    MogileFS介绍
    SAMBA
    NFS
    测试DNS服务的命令
    DNS中的AC、rndc、智能DNS解析和基础排错
    DNS的主从、子域授权和转发服务器
    DNS域名记录
    DNS
    JavaScript设计模式与开发实践随笔(二)
  • 原文地址:https://www.cnblogs.com/guozhenqiang/p/5750402.html
Copyright © 2011-2022 走看看