试解螺旋矩阵(非方阵)的java实现

该博客讨论了如何在Java中实现非方阵的螺旋矩阵填充,详细介绍了实现步骤,包括排除行矩阵和列矩阵,创建二维数组,以及通过嵌套循环进行数据的螺旋填充。博主在奇数列时遇到数据重复覆盖的问题,并提出了一种解决方案。同时,提供了部分代码示例。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

   通常,我们遇到的螺旋矩阵,都是方阵,即矩阵的行数和列数相等(n * n)。但当遇到非方阵(即行数和列数不相等的矩阵)时,数据其实也是可以实现螺旋排列的。
   通过摸索,试分析如下:

1.若需实现数据在矩阵内螺旋排列,则矩阵的行数和列数至少不小于2,即排除行矩阵和列矩阵;
2.取得矩阵行列数后,令生成指定行列的二维数组;
3.通过for循环嵌套,外for循环实现一”圈“数据排列,内for循环实现一圈内四个方向数据赋值。外循环的循环次数,与列数有关;
4.因测试发现在3列、5列、7列等奇数列时,易出现最后一个向上方向的数据重复覆盖。故在最后一个内循环加上条件语句,测试是否已经赋过值(这应该是本人在算法上的不到之处,望大侠指导更好的算法);
试贴代码如下:

import java.util.Scanner;

public class Luoxuan{
public static void main(String[] args) {

	int value,row=0,col=0;
	boolean okorno=false;
	
	Scanner input = new Scanner(System.in);
	Pand pd = new Pand();
	
	// 输入行数,可退出;验证是否符合
	do {
	
		System.out.println("请输入螺旋矩阵的行数:");
		value=input.nextInt();
		okorno=pd.hs((int)value);
		if (okorno) { 
			row=value;
			System.out.println("行数有效。");
		}else
			System.out.println("行数不符合,请重新输入。");
	}while (!okorno);

	
	// 输入列数,可退出;验证是否符合
	do {
		System.out.println("请输入螺旋矩阵的列数:");
		value=input.nextInt();
		okorno=pd.hs((int)value);
		if (okorno) { 
			col=value;
			System.out.println("列数有效。");
		}else
			System.out.println("列数不符合,请重新输入。");
	}while (!okorno);

	input.close();
	System.out.println("这是行数为 "+row+", 列数为 "+col+"的螺旋矩阵");
	int juzhen[][]=new int[row][col];

	int intA=1,intB;
	if (col%2!=0)
		intB=(col+1)/2;
	else
		intB=col/2;

	for(int i=0;i<intB;i++)
	{
		//左到右循环
		for(int j=i;j<col-i-1;j++){
			juzhen[i][j]=intA;
			intA++;
		}
		

		//上到下循环
		for(int k=i;k<row-i-1;k++){
			juzhen[k][col-i-1]=intA;
			intA++;						
		}

		//右到左循环
		for(int L=col-i-1;L>=i;L--){
			juzhen[row-i-1][L]=intA;
			intA++;						
		}
		
		//下到上循环
		for(int m=row-i-2;m>i;m--){
			if (juzhen[m][i]==0)
				juzhen[m][i]=intA;
			else
				break;
			intA++;						
		}                                    
	}

	//输出数组,因个位数占位较少,易出现不对齐,故加空格
	for(int i=0;i<row;i++)
	{
		for(int j=0;j<col;j++){
			if (juzhen[i][j]<=9)
				System.out.print(" "+juzhen[i][j]+"  ");
			else
				System.out.print(juzhen[i][j]+"  ");
		}
		System.out.println();
	}
}

}

class Pand {
public boolean hs(int value){
if (value>=0)
if (value>=2)
return true;
else
return false;
else
return false;
}
}

(主方法写得太长了,本身将“输入及验证输入值”、“生成数组”、“输出数组”放在其他类,但使用input取得输入值总是报错。无奈只得全在主函数实现了。后一个类实在没什么意思,还不如改成公有类的一个方法。没错,我是初学者。请多包涵。)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值