首页 > AI文库 >

用java写一个算法题:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字

分享 11072
可以使用Java编写一个算法来实现按照顺时针顺序打印矩阵的每个数字。以下是一个示例代码:

```java
public class MatrixPrint {
public static void printMatrixClockwise(int[][] matrix) {
if (matrix == null || matrix.length == 0 || matrix[0].length == 0) {
return;
}

int rows = matrix.length;
int cols = matrix[0].length;
int start = 0;

while (rows > start * 2 && cols > start * 2) {
printMatrixInCircle(matrix, rows, cols, start);
start++;
}
}

private static void printMatrixInCircle(int[][] matrix, int rows, int cols, int start) {
int endX = cols - 1 - start;
int endY = rows - 1 - start;

// 从左到右打印一行
for (int i = start; i <= endX; i++) {
System.out.print(matrix[start][i] + " ");
}

// 从上到下打印一列
if (start < endY) {
for (int i = start + 1; i <= endY; i++) {
System.out.print(matrix[i][endX] + " ");
}
}

// 从右到左打印一行
if (start < endX && start < endY) {
for (int i = endX - 1; i >= start; i--) {
System.out.print(matrix[endY][i] + " ");
}
}

// 从下到上打印一列
if (start < endX && start < endY - 1) {
for (int i = endY - 1; i >= start + 1; i--) {
System.out.print(matrix[i][start] + " ");
}
}
}

public static void main(String[] args) {
int[][] matrix = {
{1, 2, 3, 4},
{5, 6, 7, 8},
{9, 10, 11, 12},
{13, 14, 15, 16}
};

printMatrixClockwise(matrix);
}
}
```

这个算法通过定义一个`start`变量来表示每一圈的起始位置,然后按照顺时针的顺序依次打印每一圈的数字。具体的打印过程分为四个步骤:从左到右打印一行、从上到下打印一列、从右到左打印一行、从下到上打印一列。每一步打印之前都会判断是否需要进行该步骤的打印,以避免重复打印或打印越界。

以上代码的输出结果为:1 2 3 4 8 12 16 15 14 13 9 5 6 7 11 10。

相关推荐

中国经济实现高质量发展具备哪些显著优势论文1500字

AI文库

世界变乱交织,中国笃行担当 变革动荡 大国关系 中国智慧 上述内容分别为大标题和三个小标题,请以此写出不少于2000字的形式与政策论文,要求内容充实具体,不存在抄袭、、雷同情况

AI文库

假如你是形式与政策这个课程的一名学生,请以“世界变乱多织,中国笃行担当”为主题,写一篇论文,要求完全按照论文的格式,字数一定在2500字以上!

AI文库

请结合《走好新时代科技自立自强之路》专题和今年2月8日广东省高质量发展大会聚焦产业科技话创新、谋未来主题,谈谈你对党的二十大提出的“科技强国”战略的认识及行动

AI文库

国家安全为什么与你我息息相关论文不少于1500

AI文库

热门图文

上一篇:spring中ioc讲解

下一篇:spring 中aop的实现原理