本文实例为大家分享了java之字形打印矩阵的具体代码,供大家参考,具体内容如下
给定一个n×n的矩阵,输出对这个矩阵进行z字形扫描的结果。
输入格式:
输入的第一行包含整数n和m,表示n × m 的矩阵。
输入包含n×n个整数,由空格分隔,表示输入的矩阵储存的数字。
输出格式:
输出一行矩阵经过z字形扫描后的结果。
测试用例:
3 3
1 2 6
3 5 7
4 8 9
程序分析
扫描路线像是一个z字形,每扫描到一个位置,就输出该位置的内容。
假设扫描的过程是,一个人在一个有边界的小岛里行走,那么描述其行走路线:
1、首先第一步,是向下走一步;
2、每次向下走一步后,判定右边是否为尽头,如果不是尽头,则往右上方向一直前进直到尽头;
3、当右上方向走到尽头后,判定右边是否为尽头,如果不是尽头,则往右走(步骤3),否则,往下走(步骤2);
4、每次向右走一步后,判定下边是否为尽头,如果不是尽头,则往左下方向一直前进直到尽头;
5、当左下方向走到尽头后,判定左边是否为尽头,如果不是尽头,则往右走(步骤3),否则,往下走(步骤2);
以上便是z字形扫描的执行过程,上面所说的[尽头]代表的是矩形的边界。
以下为代码实现:
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 |
import java.util.scanner;
public class main {
// 方向枚举 enum direction{ down, right_up, right, left_down }
public static void main(string[] args) { // todo auto-generated method stub int n, m; int [][] a;
scanner scan = new scanner(system.in); n = scan.nextint(); m = scan.nextint();
a = new int [n][m]; for ( int i = 0 ; i < n; i++) { for ( int j = 0 ; j < m; j++) { a[i][j] = scan.nextint(); } }
int row = 0 , col = 0 ; direction dir = direction.down; system.out.print(a[row][col] + " " );
while (!(row == n - 1 && col == m - 1 )) {
switch (dir) { case down: // 向下走 if (row < n - 1 ) { row++; system.out.print(a[row][col] + " " ); if (col != m - 1 ) { dir = direction.right_up; } else { dir = direction.left_down; } } else { dir = direction.right; } break ; case right_up: // 向右上方向走 while (row > 0 && col < m - 1 ) { row--; col++; system.out.print(a[row][col] + " " ); }
if (row != 0 ) { dir = direction.down; } else { dir = direction.right; }
break ; case right: // 向右走 if (col < m - 1 ) { col++; system.out.print(a[row][col] + " " ); if (row != n - 1 ) { dir = direction.left_down; } else { dir = direction.right_up; } } else { dir = direction.down; }
break ; case left_down: // 向左下方向走 while (col > 0 && row < n - 1 ) { row++; col--; system.out.print(a[row][col] + " " ); }
if (col != 0 ) { dir = direction.down; } else { dir = direction.right; }
break ; }
}
}
} |
执行结果截图:
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持。
原文链接:https://blog.csdn.net/stupidwind/article/details/78024535