Java实现输出回环数(螺旋矩阵)的方法示例

本文实例讲述了Java实现输出回环数(螺旋矩阵)的方法。分享给大家供大家参考，具体如下：

以前见过，没做出来；那天论坛再见，灵感来了，太神奇了

复杂度好像为 o(n)

保存下来

package demo;
public class snakeMatrixDemo {
public static void main(String[] args) {
int m = 5;/* 行 */
int n = 5;/* 列 */
int[][] pos = new int[m]
;/* 位置 */
/**
* 位置结构如下： [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算法相关内容感兴趣的读者可查看本站专题：《Java数据结构与算法教程》、《Java操作DOM节点技巧总结》、《Java文件与目录操作技巧汇总》和《Java缓存操作技巧汇总》

希望本文所述对大家java程序设计有所帮助。

您可能感兴趣的文章:

• Java数据结构之稀疏矩阵定义与用法示例
• Java基于余弦方法实现的计算相似度算法示例
• Android Java实现余弦匹配算法示例代码
• JAVA实现基于皮尔逊相关系数的相似度详解
• java字符串相似度算法
• Java实现的求逆矩阵算法示例
• java实现任意矩阵Strassen算法
• Java矩阵连乘问题(动态规划)算法实例分析
• java实现的n*n矩阵求值及求逆矩阵算法示例
• Java编程实现邻接矩阵表示稠密图代码示例
• Java实现的计算稀疏矩阵余弦相似度示例