通常,我们遇到的螺旋矩阵,都是方阵,即矩阵的行数和列数相等(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取得输入值总是报错。无奈只得全在主函数实现了。后一个类实在没什么意思,还不如改成公有类的一个方法。没错,我是初学者。请多包涵。)