日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當(dāng)前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

java程序输出矩阵_java编程题之顺时针打印矩阵

發(fā)布時間:2024/10/6 编程问答 61 豆豆
生活随笔 收集整理的這篇文章主要介紹了 java程序输出矩阵_java编程题之顺时针打印矩阵 小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.

本文實例為大家分享了java順時針打印矩陣的具體代碼,供大家參考,具體內(nèi)容如下

import java.util.ArrayList;

/**

*

* 劍指offer編程題(JAVA實現(xiàn))——第19題:順時針打印矩陣

*

* 題目描述

輸入一個矩陣,按照從外向里以順時針的順序依次打印出每一個數(shù)字,例如,

如果輸入如下4 X 4矩陣:

1 2 3 4

5 6 7 8

9 10 11 12

13 14 15 16

則依次打印出數(shù)字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.

*

*/

public class Test19 {

public static void main(String[] args) {

int[][] array1 = { { 1, 2, 3, 4 }, { 5, 6, 7, 8 }, { 9, 10, 11, 12 }, { 13, 14, 15, 16 } };

int[][] array2 = { { 1 } };

int[][] array3 = { { 1 }, { 2 }, { 3 }, { 4 }, { 5 } };

int[][] array4 = { { 1, 2, 3, 4, 5 } };

int[][] array5 = { { 1, 2, 3, 4, 5 }, { 6, 7, 8, 9, 10 }, { 11, 12, 13, 14, 15 } };

printMatrix(array1);

System.out.println();

printMatrix(array2);

System.out.println();

printMatrix(array3);

System.out.println();

printMatrix(array4);

System.out.println();

printMatrix(array5);

}

public static ArrayList printMatrix(int[][] matrix) {

ArrayList arrayList = new ArrayList<>();

int x = 0;

int row = matrix.length;

int line = matrix[matrix.length - 1].length;

while (x < row && x < line) {

arrayList.addAll(printLine(matrix, x, x, row, line));

x++;

row--;

line--;

}

System.out.print(arrayList.toString());

return arrayList;

}

private static ArrayList printLine(int[][] matrix, int r1, int l1, int r2, int l2) {

ArrayList arrayList = new ArrayList<>();

for (int i = l1; i <= l2 - 1; i++) {// 保證奇數(shù)層中間可輸出

arrayList.add(matrix[r1][i]);

}

for (int k = r1 + 1; k <= r2 - 1; k++) {

arrayList.add(matrix[k][l2 - 1]);

}

if ((r2 - r1) != 1) {//防止重復(fù)打印

for (int j = l2 - 2; j >= l1; j--) {

arrayList.add(matrix[r2 - 1][j]);

}

}

if ((l2 - l1) != 1) {//防止重復(fù)打印

for (int u = r2 - 2; u > r1; u--) {

arrayList.add(matrix[u][l1]);

}

}

return arrayList;

}

}

//其他方法

/**

import java.util.ArrayList;

public class Solution {

public ArrayList printMatrix(int [][] array) {

ArrayList result = new ArrayList ();

if(array.length==0) return result;

int n = array.length,m = array[0].length;

if(m==0) return result;

int layers = (Math.min(n,m)-1)/2+1;//這個是層數(shù)

for(int i=0;i

for(int k = i;k

for(int j=i+1;j

for(int k=m-i-2;(k>=i)&&(n-i-1!=i);k--) result.add(array[n-i-1][k]);//右至左

for(int j=n-i-2;(j>i)&&(m-i-1!=i);j--) result.add(array[j][i]);//左下至左上

}

return result;

}

}

*/

以上就是本文的全部內(nèi)容,希望對大家的學(xué)習(xí)有所幫助,也希望大家多多支持腳本之家。

總結(jié)

以上是生活随笔為你收集整理的java程序输出矩阵_java编程题之顺时针打印矩阵的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯,歡迎將生活随笔推薦給好友。