java实现转圈打印矩阵算法
这篇文章主要为大家详细介绍了java实现转圈打印矩阵算法，具有一定的参考价值，感兴趣的小伙伴们可以参考一下本文实例为大家分享了java实现转圈打印矩阵的具体代码，供大家参考，具体内容如下
给定一个整形矩阵matrix，请按照顺时针方向转圈的方式，输入（打印）元素值。
例如：
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
输出结果为：1 2 3 4 8 12 16 15 14 13 9 5 6 7 11 10
要求：额外空间复杂度为o（1）
java代码如下：
package com.bean.algorithmexec;
public class matrixdemo {
/*
* 给定一个整形矩阵matrix，请按照顺时针方向转圈的方式，输入（打印）元素值。
* 例如：
* 1 2 3 4
* 5 6 7 8
* 9 10 11 12
* 13 14 15 16
* 输出结果为：1 2 3 4 8 12 16 15 14 13 9 5 6 7 11 10
*
* 要求：额外空间复杂度为o（1）
* */
public static void main(string[] args) {
// todo auto-generated method stub
//初始化一个 4*4的整形矩阵，从第一行第一列从左向右，第二行，第三行，直到第四行依次赋值 1,2,...16.
int[][] matrixdemo=new int;
matrixdemo=creatematrix();
printmatrix(matrixdemo);
//转圈打印
spiralorderprint(matrixdemo);
}
private static int[][] creatematrix() {
// todo auto-generated method stub
int matrix[][]=new int;
int k=1;
for(int i=0;i<4;i++) {
for(int j=0;j<4;j++) {
matrix=k;
k++;
}
}
return matrix;
}
//顺序打印矩阵元素
private static void printmatrix(int[][] matrix) {
for(int i=0;i<4;i++) {
for(int j=0;j<4;j++) {
system.out.print(matrix+"\t");
}
system.out.println();
}
}
//转圈打印
private static void spiralorderprint(int[][] matrix) {
int tr=0;
int tc=0;
int dr=matrix.length-1;
int dc=matrix.length-1;
while(tr<=dr && tc<=dc) {
printedge(matrix, tr++, tc++, dr--,dc--);
}
}
private static void printedge(int[][] matrix, int tr, int tc, int dr, int dc) {
// todo auto-generated method stub
if(tr==dr) {
//子矩阵只有一行时
for(int i=tc;i<=dc;i++) {
system.out.print(matrix+" ");
}
}else if(tc==dc) {
//子矩阵只有一列时
for(int i=tr;i<=dr;i++){
system.out.print(matrix+" ");
}
}else {
//一般情况
int curc=tc;
int curr=tr;
while(curc!= dc) {
system.out.print(matrix+" ");
curc++;
}
while(curr!= dr) {
system.out.print(matrix+" ");
curr++;
}
while(curc!= tc) {
system.out.print(matrix+" ");
curc--;
}
while(curr!= tr) {
system.out.print(matrix+" ");
curr--;
}
}
}
}
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持CodeAE代码之家。
原文链接：https://blog.csdn.net/seagal890/article/details/79124067
http://www.zzvips.com/article/177198.html
页:
[1]