Java编程实现打印螺旋矩阵实例代码
作者:purelife 发布时间:2021-10-16 19:15:14
标签: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编程实现A*算法完整代码
如有不足之处,欢迎留言指出。感谢朋友们对本站的支持!
来源:https://www.cnblogs.com/purelife/p/5833866.html
0
投稿
猜你喜欢
- 问题描述这里我想测试某个与springboot相关的问题,结果在搭建mybatis时,发现没有成功从数据库中获取数据,报错信息为com.my
- MongoDB的基本使用添加依赖<dependency>
- 1.什么是mybatis逆向工程在使用mybatis时需要程序员自己编写sql语句,针对单表的sql语句量是很大的,mybatis官方提供了
- 本文实例讲述了C#画笔Pen绘制光滑模式曲线的方法。分享给大家供大家参考。具体实现方法如下:using System;using Syste
- 原因分析@Anysc注解会开启一个新的线程,主线程的Request和子线程是不共享的,所以获取为null在使用springboot的自定带的
- 找不同给定两个字符串 s 和 t ,它们只包含小写字母。字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母。
- postman测试传入List<String>参数第一步:设置headersContent-type 的值为applicatio
- 使用对象访问类中的成员:对象名.成员变量;对象名.成员方法();成员变量的默认值:具体实例代码:public class StudentTe
- 一、配置文件内容mybatis.xml就是Mybatis的全局配置文件。全局配置文件需要在头部使用约束文件。<?xml version
- 前言Feign是Netflix开源的声明式HTTP客户端,致力于让编写http client更加简单,Feign可以通过声明接口自动构造请求
- 本篇文章介绍selenium 操作浏览器阅读目录浏览器最大化 前进,后退, 刷新截图操作模拟鼠标操作杀掉Windows浏览器进程浏览器最大化
- 对于 * ,学过AOP的应该都不会陌生,因为代理是实现AOP功能的核心和关键技术。那么今天我们将开始 * 的学习:一、引出 * 生活中
- Java Set集合的遍历及实现类的比较Java中Set集合是一个不包含重复元素的Collection,首先我们先看看遍历方法package
- 一个打砖块游戏算法,供大家参考,具体内容如下这里有一个打砖块游戏:小明面前有很多砖块,每个砖块上有一个字符,小明每击中一个砖块,会产生一个分
- 继承和多态派生类具有基类所有非私有数据和行为以及新类自己定义的所有其他数据或行为,即子类具有两个有效类型:子类的类型和它继承的基类的类型。对
- 前言本文的记录如何用CustomPaint、GestureDetector实现一个进度条控件。首先需要说明的是 flutter Materi
- 一般来讲,项目更换JDK版本的情况比较少,但是有时难免会遇到。电脑安装不同版本的JDK这里不做介绍。这里记录一下修改项目JDK版本要注意的几
- 前言Condition是在Spring4.0增加的条件判断功能,通过这个功能可以实现选择性的创建Bean对象。引入一个例子SpringBoo
- 一个专门实现访问sql server数据库增删改查的操作代码,分享给大家,具体内容如下using System;using System.C
- FFmpeg是一个开源免费跨平台的视频和音频流方案,属于自由软件,采用LGPL或GPL许可证(依据你选择的组件)。它提供了录制、转换以及流化