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

网友投稿 293 2023-03-03


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][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;/* 赋值 */

NiiWGWNuAS 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--http://;

} 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程序设计有所帮助。


版权声明:本文内容由网络用户投稿,版权归原作者所有,本站不拥有其著作权,亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容,请联系我们jiasou666@gmail.com 处理,核实后本网站将在24小时内删除侵权内容。

上一篇:vue获取dom元素注意事项
下一篇:浅谈使用Maven插件构建Docker镜像的方法
相关文章

 发表评论

暂时没有评论,来抢沙发吧~