Java實現(xiàn)輸出回環(huán)數(shù)(螺旋矩陣)的方法示例
更新時間：2017年12月27日 14:37:40 作者：zoyation
這篇文章主要介紹了Java實現(xiàn)輸出回環(huán)數(shù)(螺旋矩陣)的方法,涉及java針對數(shù)組的遍歷、判斷、輸出等相關操作技巧,需要的朋友可以參考下
本文實例講述了Java實現(xiàn)輸出回環(huán)數(shù)(螺旋矩陣)的方法。分享給大家供大家參考，具體如下：
以前見過，沒做出來；那天論壇再見，靈感來了，太神奇了
復雜度好像為 o(n)
保存下來
package demo;
public class snakeMatrixDemo {
public static void main(String[] args) {
int m = 5;/* 行 */
int n = 5;/* 列 */
int[][] pos = new int[m][n];/* 位置 */
/**
* 位置結構如下： [0][0],[0][1],[0][2],[0][3],[0][4]
*
* [1][0],[1][1],[1][2],[1][3],[1][4]
*
* [2][0],[2][1],[2][2],[2][3],[2][4]
*
* [3][0],[3][1],[3][2],[3][3],[3][4]
*
* [4][0],[4][1],[4][2],[4][3],[4][4]
*/
int count = 0;
int r = 0, c = 0;/* r:行下標 c:列下標 pos[r][c]對應以上位置 */
/* 賦值方向，先向右c++，再向下r++，再向左c--，再向上r-- */
final int up = 1;
final int down = -1;
final int left = 2;
final int right = -2;
int dir = right;/* 開始方向 */
int cir = 1;/* 第幾圈賦值 */
while (count < m * n) {
count++;
pos[r][c] = count;/* 賦值 */
switch (dir) {
case right:
if (c < n - cir) {/* 當前行右方還有沒賦值的 */
c++;
} else {
dir = down;
r++;
}
break;
case down:
if (r < m - cir) {/* 當前列下方還有沒賦值的 */
r++;
} else {
dir = left;
c--;
}
break;
case left:
if (c > cir - 1) {/* 當前行左邊還有沒賦值的 */
c--;
} else {
dir = up;
r--;
}
break;
case up:
if (r > cir) {/* 當前列上邊邊還有沒賦值的 */
r--;
} else {
cir++;/* 賦值了一圈 */
dir = right;
c++;
}
break;
}
}
System.out.println("腳本之家測試結果：");
/* 輸出 */
for (int i = 0; i < m; i++) {
for (int j = 0; j < n; j++) {
if (pos[i][j] < 10) {
System.out.print(pos[i][j] + " " + " ");
} else {
System.out.print(pos[i][j] + " ");
}
}
System.out.println();
}
}
}
運行結果：
更多關于java算法相關內(nèi)容感興趣的讀者可查看本站專題：《Java數(shù)據(jù)結構與算法教程》、《Java操作DOM節(jié)點技巧總結》、《Java文件與目錄操作技巧匯總》和《Java緩存操作技巧匯總》
希望本文所述對大家java程序設計有所幫助。
相關文章
這篇文章主要為大家詳細介紹了Java編寫實現(xiàn)登陸窗口，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-04-04
springboot application無法使用$獲取pom變量的問題及解決
這篇文章主要介紹了springboot application無法使用$獲取pom變量的問題及解決方案，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-02-02
這篇文章主要介紹了Java中使用BeanMap將對象轉為Map詳解,BeanMap?是?Apache?Commons?BeanUtils?庫中的一個類,BeanMap?可以將?Java?對象的屬性作為鍵,屬性值作為對應的值,存儲在一個?Map?中,它提供了一種將?Java?對象轉換為?Map?的方式,需要的朋友可以參考下2024-01-01
這篇文章主要介紹了java無限遞歸遍歷json對象問題，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2023-07-07
SSH框架網(wǎng)上商城項目第17戰(zhàn)之購物車基本功能
這篇文章主要為大家詳細介紹了SSH框架網(wǎng)上商城項目第17戰(zhàn)之購物車基本功能的實現(xiàn)過程，感興趣的小伙伴們可以參考一下2016-06-06
二分查找樹是一種有組織的二叉樹。我們可以通過鏈接節(jié)點表示這樣一棵樹，二分查找樹（Binary Search Tree）的基本操作有搜索、求最大值、求最小值、求前驅、求后繼、插入及刪除，對java二分查找樹相關知識感興趣的朋友一起看看吧2021-07-07
在List<Object>中遍歷Object時,先判斷類型,再定向轉換,本文給大家介紹Java中使用instanceof判斷對象類型,感興趣的朋友跟隨小編一起看看吧2023-08-08
我知道很多朋友都和我一樣：在JAVA程序中似乎經(jīng)常見到“this”，自己也偶爾用到它，但是到底“this”該怎么用，卻心中無數(shù)！很多人一提起它，就說“當前對象”，可到底什么是當前對象，是什么當前對象，他自己也不清楚。2014-06-06
淺談Java中OutOfMemoryError問題產(chǎn)生原因
本文主要介紹了淺談Java中OutOfMemoryError問題產(chǎn)生原因，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2023-06-06
SpringBoot如何整合Springsecurity實現(xiàn)數(shù)據(jù)庫登錄及權限控制
這篇文章主要給大家介紹了關于SpringBoot如何整合Springsecurity實現(xiàn)數(shù)據(jù)庫登錄及權限控制的相關資料,文中通過圖文以及實例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2022-01-01