Java编程实现打印螺旋矩阵实例代码
直接上代码吧。
昨晚腾讯在线测试遇到的题。
螺旋矩阵是指一个呈螺旋状的矩阵,它的数字由第一行开始到右边不断变大,向下变大,向左变大,向上变大,如此循环。
import java.util.Scanner; public class mysnakematrix { private int n; // private int a[][]; // 声明一个矩阵 private int value = 1; // 矩阵里数字的值 public mysnakematrix(int i) { this.n = i; a = new int[n][n]; } // 计算第m层左上角的数字 private int getcorner(int m) { int corner = 1; int o = n - 1; for (int i = 0; i < m - 1; ++i) { corner += 4 * o; o = o - 2; } return corner; } // 生成矩阵的每一层的每一边的数 // s表示4个方向,分别取值1,2,3,4,表示4个不同的方向。 // o表示这条边的起始值。 // x表示第m层每条边的数字个数 private void side(int s, int o, int x, int m) { int i = 0; int j = 0; switch (s) { case 1: i = m - 1; j = m - 1; for (int k = 0; k < x; ++k) { a[i][j + k] = value; ++value; } break; case 2: i = m - 1; j = m - 1 + x; for (int k = 0; k < x; ++k) { a[i + k][j] = value; ++value; } break; case 3: i = m - 1 + x; j = m - 1 + x; for (int k = 0; k < x; ++k) { a[i][j - k] = value; ++value; } break; case 4: i = m - 1 + x; j = m - 1; for (int k = 0; k < x; ++k) { a[i - k][j] = value; ++value; } break; } } // 生成蛇形矩阵的第m层 private void shell(int m)// m表示第m层 { int x = n - 1 - (m - 1) * 2; // x表示第m层每条边的数字个数 int o = getcorner(m); int o1 = o; int o2 = o1 + x; int o3 = o2 + x; int o4 = o3 + x; // System.out.println(o4); side(1, o, x, m); side(2, o, x, m); side(3, o, x, m); side(4, o, x, m); } // 生成蛇形矩阵 public void snakeMatrix() { int m = (n + 1) / 2; // 计算一共有多少层 for (int i = 1; i <= m; ++i) { shell(i); } if (n % 2 == 1) { a[n / 2][n / 2] = n * n; } } // 打印矩阵 public void print() { for (int i = 0; i < n; ++i) { for (int j = 0; j < n; ++j) { if (a[i][j] < 10) { System.out.print(a[i][j] + " "); } else { System.out.print(a[i][j] + " "); } } System.out.println(); } } public static void main(String args[]) { mysnakematrix my = new mysnakematrix(new Scanner(System.in).nextint()); //利用Scanner获取控制台输入 my.snakeMatrix(); my.print(); } }
总结
以上就是本文关于Java编程实现打印螺旋矩阵实例代码的全部内容,希望对大家有所帮助。感兴趣的朋友可以继续参阅本站:
Java语言描述存储结构与邻接矩阵代码示例
Java编程实现邻接矩阵表示稠密图代码示例
Java编程实现A*算法完整代码
如有不足之处,欢迎留言指出。感谢朋友们对本站的支持!
您可能感兴趣的文章
- 01-10Java咖啡馆(1)——叹咖啡
- 01-10Java Socket编程(三) 服务器Sockets
- 01-10Java进阶:Struts多模块的技巧
- 01-10Java Socket编程(一) Socket传输模式
- 01-10Java Socket编程(二) Java面向连接的类
- 01-10Java运行时多态性的实现
- 01-10Java经验点滴:处理没有被捕获的异常
- 01-10Java Socket编程(四) 重复和并发服务器
- 01-10Java中的浮点数分析
- 01-10面向对象编程:Java中的抽象数据类型
阅读排行
本栏相关
- 01-10Java咖啡馆(1)——叹咖啡
- 01-10JVM的垃圾回收机制详解和调优
- 01-10Java Socket编程(三) 服务器Sockets
- 01-10Java进阶:Struts多模块的技巧
- 01-10J2SE 1.5版本的新特性一览
- 01-10Java Socket编程(一) Socket传输模式
- 01-10Java运行时多态性的实现
- 01-10Java Socket编程(二) Java面向连接的类
- 01-10Java Socket编程(四) 重复和并发服务
- 01-10Java经验点滴:处理没有被捕获的异常
随机阅读
- 01-11Mac OSX 打开原生自带读写NTFS功能(图文
- 01-10C#中split用法实例总结
- 01-10delphi制作wav文件的方法
- 04-02jquery与jsp,用jquery
- 01-10使用C语言求解扑克牌的顺子及n个骰子
- 01-10SublimeText编译C开发环境设置
- 01-11ajax实现页面的局部加载
- 08-05DEDE织梦data目录下的sessions文件夹有什
- 08-05织梦dedecms什么时候用栏目交叉功能?
- 08-05dedecms(织梦)副栏目数量限制代码修改