本文实例为大家分享了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字形扫描的执行过程,上面所说的“尽头”代表的是矩形的边界。
以下为代码实现:
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;
}
}
}
}
执行结果截图:
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持亿速云。
亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。