优客文库提供全面的范文格式和文档模板,包括申请书、合同、借据、证明、求职信等,助力您快速撰写专业文档。

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

来自 黑龙江省哈尔滨市 的网友 时间: 热度:19°C 加入收藏 我要投稿 点赞(1)
可以使用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。
221381
领取福利

微信扫码领取福利

微信扫码分享

直接下载
单次下载
0.5元/次
支付宝支付
2.免费下载(每天5次)
公众号:试题试卷下载复制
复制微信公众,搜索即可关注!
扫一扫关注公众号
欢迎使用微信支付
扫一扫支付
金额:
常见问题

请登录之后再下载!

下载中心

您的账号注册成功!密码为:123456,当前为默认信息,请及时修改

下载文件立即修改

帮助中心

如何获取自己的订单号?

打开微信,找到微信支付,找到自己的订单,就能看到自己的交易订单号了。

阅读并接受《用户协议》
注:各登录账户无关联!请仅用一种方式登录。


用户注册协议

一、 本网站运用开源的网站程序平台,通过国际互联网络等手段为会员或游客提供程序代码或者文章信息等服务。本网站有权在必要时修改服务条款,服务条款一旦发生变动,将会在重要页面上提示修改内容或通过其他形式告知会员。如果会员不同意所改动的内容,可以主动取消获得的网络服务。如果会员继续享用网络服务,则视为接受服务条款的变动。网站保留随时修改或中断服务而不需知照会员的权利。本站行使修改或中断服务的权利,不需对会员或第三方负责。

关闭