Java算法之Z型打印矩阵

Posted 2021-07-21 笔触狂放

题目:生成任意阶矩阵，数字可以随机产生，Z型打印矩阵

效果图:

走势图:

最后结果为:

解题思路:

* 0.默认情况是从左往右走，包括上坡（列加行减），反向则是从右往左走，包括下坡（行加列减）
 * 1.从起点开始往右走，走完后的坐标还在第一行，但列没在最后一列时，进行反向，下坡走
 * 2.当坐标点在第一列，但没在最后一行，往下走，然后再反向，上坡
 * 3.当坐标在最后一行，并反向，列加一
 * 4.当坐标在最后一列，并反向，行加一

代码如下:

public class Test4_3 {

	private int[][] e = null;

	public static void main(String[] args) {
		new Test4_3().init(4, 4);
	}
	
	private void init(int row,int col) {
		e=new int[row][col];
		int z=1;
		for (int i = 0; i < row; i++) {
			for (int j = 0; j < col; j++) {
				e[i][j]=z++;
				System.out.print(e[i][j]+" ");
			}
			System.out.println();
		}
		print();
	}

	private void print() {
		int r=0, endrow=e.length;
		int c=0, endCol=e[0].length;
		boolean l2r=true;//从左到右
		
		while (r<endrow&&c<endCol) {
			//从左下到右上的斜线
			if (l2r) {
				System.out.print(e[r][c]+" ");
				//现在在第一行，未到列的边界，只能向右走
				if (r==0&&c<endCol-1) {
					l2r=!l2r;
					c++;
					continue;
				}else if (r>0 && c==endCol-1) {
					//现在在最后一列，只能向下走
					l2r=!l2r;
					r++;
					continue;
				}else {
					//走上坡
					r--;
					c++;
				}
			}else {
				//相反，走下坡
				System.out.print(e[r][c]+" ");
				//在第一列，行没有到最后一行,只能往下走
				if (c==0&&r<endrow-1) {
					l2r=!l2r;
					r++;
					continue;
				}else if (r==endrow-1) {
					//到最后一行，只能往右走
					l2r=!l2r;
					c++;
					continue;
				}else {
					r++;
					c--;
				}
			}
		}
		
	}

}

本篇文章分享到这里，感谢大家的关注和阅读！！！