CCF Z字形扫描 java

最新推荐文章于 2021-03-03 20:26:39 发布

B_ling

最新推荐文章于 2021-03-03 20:26:39 发布

阅读量382

点赞数

文章标签： java

本文链接：https://blog.youkuaiyun.com/B_ling/article/details/105884803

版权

本文介绍如何使用Java编程语言实现Z字形扫描（又称锯齿形扫描）算法，适用于处理矩阵或二维数组的数据遍历问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

只有60分，待完善。。。

import java.util.*;

public class Z字形扫描 {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		int[][] integer = new int[n][n];
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < n; j++) {
				integer[i][j] = in.nextInt();
			}
		}
		for (int i = 0; i < n; i++) {// 上半个三角（加上对角线上的）
			if (i % 2 == 0) {
				for (int j = i; j >= 0; j--) {
					System.out.print(integer[j][i - j]+" ");
				}
			} else {
				for (int j = 0; j < i + 1; j++) {
					System.out.print(integer[j][i - j]+" ");
				}
			}
		}
		if (n % 2 != 0) {//下三角（去除对角线上的）
			for (int i = n; i <= 2 * n - 2; i++) {
				if (i % 2 != 0) {
					for (int j = i - n + 1; j < n; j++) {
						System.out.print(integer[j][i - j]+" ");
					}
				} else {
					for (int j = i - n + 1; j < n; j++) {
						System.out.print(integer[n - 1][j]+" ");
					}
				}
			}
		} else {
			for (int i = n; i <=2 * n - 2; i++) {
				if (i % 2 == 0) {
					for (int j = i - n + 1; j < n; j++) {
						System.out.print(integer[i-j][j]+" ");
					}
				} else {
					for (int j = i - n + 1; j < n; j++) {
						System.out.print(integer[j][i - j]+" ");
					}
				}
			}
		}
	}
}