本篇文章給大家分享的是有關(guān)利用java怎么編寫一個(gè)轉(zhuǎn)圈打印矩陣算法,小編覺得挺實(shí)用的,因此分享給大家學(xué)習(xí),希望大家閱讀完這篇文章后可以有所收獲,話不多說,跟著小編一起來看看吧。

成都創(chuàng)新互聯(lián)公司-專業(yè)網(wǎng)站定制、快速模板網(wǎng)站建設(shè)、高性價(jià)比西雙版納網(wǎng)站開發(fā)、企業(yè)建站全套包干低至880元,成熟完善的模板庫(kù),直接使用。一站式西雙版納網(wǎng)站制作公司更省心,省錢,快速模板網(wǎng)站建設(shè)找我們,業(yè)務(wù)覆蓋西雙版納地區(qū)。費(fèi)用合理售后完善,十載實(shí)體公司更值得信賴。
Java是一門面向?qū)ο缶幊陶Z(yǔ)言,可以編寫桌面應(yīng)用程序、Web應(yīng)用程序、分布式系統(tǒng)和嵌入式系統(tǒng)應(yīng)用程序。
具體內(nèi)容如下
給定一個(gè)整形矩陣Matrix,請(qǐng)按照順時(shí)針方向轉(zhuǎn)圈的方式,輸入(打印)元素值。
例如:
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
輸出結(jié)果為:1 2 3 4 8 12 16 15 14 13 9 5 6 7 11 10
要求:額外空間復(fù)雜度為O(1)
JAVA代碼如下:
package com.bean.algorithmexec;
public class MatrixDemo {
/*
* 給定一個(gè)整形矩陣Matrix,請(qǐng)按照順時(shí)針方向轉(zhuǎn)圈的方式,輸入(打印)元素值。
* 例如:
* 1 2 3 4
* 5 6 7 8
* 9 10 11 12
* 13 14 15 16
* 輸出結(jié)果為:1 2 3 4 8 12 16 15 14 13 9 5 6 7 11 10
*
* 要求:額外空間復(fù)雜度為O(1)
* */
public static void main(String[] args) {
// TODO Auto-generated method stub
//初始化一個(gè) 4*4的整形矩陣,從第一行第一列從左向右,第二行,第三行,直到第四行依次賦值 1,2,...16.
int[][] matrixDemo=new int[4][4];
matrixDemo=createMatrix();
printMatrix(matrixDemo);
//轉(zhuǎn)圈打印
spiralOrderPrint(matrixDemo);
}
private static int[][] createMatrix() {
// TODO Auto-generated method stub
int matrix[][]=new int[4][4];
int k=1;
for(int i=0;i<4;i++) {
for(int j=0;j<4;j++) {
matrix[i][j]=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[i][j]+"\t");
}
System.out.println();
}
}
//轉(zhuǎn)圈打印
private static void spiralOrderPrint(int[][] matrix) {
int tR=0;
int tC=0;
int dR=matrix.length-1;
int dC=matrix[0].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) {
//子矩陣只有一行時(shí)
for(int i=tC;i<=dC;i++) {
System.out.print(matrix[tR][i]+" ");
}
}else if(tC==dC) {
//子矩陣只有一列時(shí)
for(int i=tR;i<=dR;i++){
System.out.print(matrix[i][tC]+" ");
}
}else {
//一般情況
int curC=tC;
int curR=tR;
while(curC!= dC) {
System.out.print(matrix[tR][curC]+" ");
curC++;
}
while(curR!= dR) {
System.out.print(matrix[curR][dC]+" ");
curR++;
}
while(curC!= tC) {
System.out.print(matrix[dR][curC]+" ");
curC--;
}
while(curR!= tR) {
System.out.print(matrix[curR][tC]+" ");
curR--;
}
}
}
}以上就是利用java怎么編寫一個(gè)轉(zhuǎn)圈打印矩陣算法,小編相信有部分知識(shí)點(diǎn)可能是我們?nèi)粘9ぷ鲿?huì)見到或用到的。希望你能通過這篇文章學(xué)到更多知識(shí)。更多詳情敬請(qǐng)關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道。
新聞標(biāo)題:利用java怎么編寫一個(gè)轉(zhuǎn)圈打印矩陣算法
標(biāo)題路徑:http://chinadenli.net/article4/pgjcie.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供網(wǎng)站設(shè)計(jì)公司、微信小程序、微信公眾號(hào)、服務(wù)器托管、建站公司、云服務(wù)器
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請(qǐng)盡快告知,我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如需處理請(qǐng)聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時(shí)需注明來源: 創(chuàng)新互聯(lián)