JAVA编程题-求矩阵螺旋值

螺旋类

java 复制代码
package entity;
/**
 * 打印数组螺旋值类
 */
public class Spiral {
//	数组行
	private int row;
//	数组列
	private int col;
//	行列数
	private int size;
//	当前行索引
	private int rowIndex;
//	当前列索引
	private int colIndex;
//	行开始索引
	private int rowStart;
//	行结束索引
	private int rowEnd;
//	列开始索引
	private int colStart;
//	列结束索引
	private int colEnd;
//	数组
	private int[][] spiralArray;
//	保存数组
	private int[][] saveArray;
//	构造方法
	public Spiral(int row,int col,int[][] spiralArray) {
		this.row = row;
		this.col = col;
		this.rowStart = 0;
		this.rowEnd = row - 1;
		this.colStart = 0;
		this.colEnd = col - 1;
		this.size = row*col;
		this.spiralArray = spiralArray;
		this.saveArray = new int[row][col];
		for(int[] r : this.saveArray) {
			for(int i=0;i<r.length;i++) {
				r[i] = Integer.MIN_VALUE;
			}
		}
	}
//	打印螺旋值
	public void printSpiral() {
//		行列1时打印螺旋值
		if(this.row==1||this.col==1) {
			printArray();
			return;
		}
		while(size-->0) {
			printData();
			saveData();
			setRange();
			if(this.rowIndex==this.rowStart&&this.colIndex<this.colEnd) {
				toRight();
			}else if(this.rowIndex<this.rowEnd&&this.colIndex==this.colEnd) {
				toDown();
			}else if(this.rowIndex==this.rowEnd&&this.colIndex>this.colStart) {
				toLeft();
			}else if(this.rowIndex>this.rowStart&&this.colIndex==this.colStart) {
				toUp();
			}
		}
	}
//	设置行列开始结束值
	private void setRange() {
//		开始结束值的界分
		int rowDivide = this.row/2;
		int colDivide = this.col/2;
//		判断一行每个元素是否都走完
		for(int i=0;i<this.row;i++) {
			int colCount = 0;
			int[] r = this.saveArray[i];
			for(int j=0;j<this.col;j++) {
				int c = r[j];
				if(c!=Integer.MIN_VALUE) {
					++colCount;
				}
			}
			if(colCount==this.col) {
				if(i+1<rowDivide) this.rowStart = i + 1;
				if(i-1>=rowDivide) this.rowEnd = i - 1;
			}
		}
//		判断列元素是否走完
		for(int i=0;i<this.col;i++) {
			int rowCount = 0;
			for(int j=0;j<this.row;j++) {
				int data = this.saveArray[j][i];
				if(data!=Integer.MIN_VALUE) {
					++rowCount;
				}
			}
			if(rowCount==this.row) {
				if(i+1<colDivide) this.colStart = i + 1;
				if(i-1>=colDivide) this.colEnd = i - 1;
			}
		}
	}
	
	//	打印数组
	private void printArray() {
		for(int[] arr : this.spiralArray) {
			for(int data : arr) {
				System.out.print(data);
			}
		}
	}
//	打印元素
	private void printData() {
		System.out.print(this.spiralArray[this.rowIndex][this.colIndex]);
	}
//	向上移动
	private void toUp() {
		this.rowIndex = (this.rowIndex-1)>=0?--this.rowIndex:0;
	}
//	向下移动
	private void toDown() {
		this.rowIndex = (this.rowIndex+1)<this.row?++this.rowIndex:this.row-1;
	}
//	向左移动
	private void toLeft() {
		this.colIndex = (this.colIndex-1)>=0?--this.colIndex:0;
	}
//	向右移动
	private void toRight() {
		this.colIndex = (this.colIndex+1)<this.col?++this.colIndex:this.col-1;
	}
//	保存已经过数据
	private void saveData() {
		this.saveArray[this.rowIndex][this.colIndex] = this.spiralArray[this.rowIndex][this.colIndex];
	}
}

测试类

java 复制代码
package test;

import java.util.Arrays;

import entity.Spiral;

public class SpiralTest {

	public static void main(String[] args) {
//		int row = 1;
//		int col = 1;
//		int[][] array = {{1}};
//		int row = 1;
//		int col = 2;
//		int[][] array = {{1,2}};
//		int row = 2;
//		int col = 1;
//		int[][] array = {{1},{2}};
		int row = 4;
		int col = 5;
		int[][] array = new int[row][col];
		for(int[] r : array) {
			for(int i=0;i<r.length;i++) {
				r[i] = (int)(Math.random()*100);
			}
		}
		System.out.println(Arrays.deepToString(array));
		Spiral sp = new Spiral(row,col,array);
		sp.printSpiral();
	}

}
相关推荐
2601_9679801126 分钟前
Python中heapq模块的各种用法实例
数据结构·python·算法·应用实例·heapq模块
大胖爱学习_MJ27 分钟前
超越向量检索:用 Spring Boot + Neo4j 手搓 GraphRAG 知识图谱记忆
java·后端·python
吃我一窝jio40 分钟前
Java博客极简写作三支柱
java
知识搬运临时工44 分钟前
双路服务器跑得比单路慢:JVM 没看见内存的距离
java·后端
吃我一窝jio1 小时前
Java Bug复盘与性能优化实战
java·开发语言·笔记
Flynn Liang2 小时前
Java 序列化也能成为瓶颈:Jackson、Protobuf 与 Redis 序列化的生产实践
java·redis·性能优化·jackson·序列化·protobuf
Yeats_Liao2 小时前
物联网平台优化系列(三):全局懒加载吞掉 MQTT 初始化
java·物联网·struts
千寻技术帮2 小时前
基于Spring Boot+Vue的农产品销售管理系统(源码+文档+数据库,附部署教程)
java·数据库·spring boot·后端·mysql·vue
好用斋2 小时前
拾光坞G2使用新版Docker懒人包:一键安装、一键升级、一键卸载
java·docker·容器
漂流瓶jz2 小时前
UVA-1615 高速公路 题解答案代码 算法竞赛入门经典第二版
数据结构·算法·贪心算法·贪心·aoapc·算法竞赛入门经典·uva