作者热门文章
- ubuntu12.04环境下使用kvm ioctl接口实现最简单的虚拟机
- Ubuntu 通过无线网络安装Ubuntu Server启动系统后连接无线网络的方法
- 在Ubuntu上搭建网桥的方法
- ubuntu 虚拟机上网方式及相关配置详解
CFSDN坚持开源创造价值,我们致力于搭建一个资源共享平台,让每一个IT人在这里找到属于你的精彩世界.
这篇CFSDN的博客文章Java实现输出回环数(螺旋矩阵)的方法示例由作者收集整理,如果你对这篇文章有兴趣,记得点赞哟.
本文实例讲述了Java实现输出回环数(螺旋矩阵)的方法。分享给大家供大家参考,具体如下:
以前见过,没做出来;那天论坛再见,灵感来了,太神奇了 。
复杂度好像为 o(n) 。
保存下来 。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
|
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程序设计有所帮助.
原文链接:http://blog.csdn.net/yangxingzou/article/details/6892046 。
最后此篇关于Java实现输出回环数(螺旋矩阵)的方法示例的文章就讲到这里了,如果你想了解更多关于Java实现输出回环数(螺旋矩阵)的方法示例的内容请搜索CFSDN的文章或继续浏览相关文章,希望大家以后支持我的博客! 。
我是一名优秀的程序员,十分优秀!