java实现顺时针螺旋填入

最新推荐文章于 2021-10-27 17:08:05 发布

原创最新推荐文章于 2021-10-27 17:08:05 发布 · 1.2w 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java #顺时针螺旋 #填入

算法练习题专栏收录该内容

497 篇文章

订阅专栏

本文介绍了一种使用Java实现的螺旋矩阵生成算法，该算法能够根据用户输入的整数大小，生成对应大小的螺旋矩阵，并详细展示了算法的具体实现过程及运行结果。

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

从键盘输入一个整数（1~20）
则以该数字为矩阵的大小，把 1,2,3…n*n 的数字按照顺时针螺旋的形式填入其中。例如：
输入数字 2，则程序输出：
1 2
4 3
输入数字 3，则程序输出：
1 2 3
8 9 4
7 6 5
输入数字 4，则程序输出：
1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7


package Question20_29;
import java.util.Scanner;
public class Question25 {
public static void print(int[][] array) {
for (int i = 0; i < array.length; i++) {
for (int j = 0; j < array.length; j++) {
System.out.printf("%4d",array[i][j]);
}
System.out.println();
}
}
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
int n=scanner.nextInt();
48
int array[][]=new int[n][n];
int startIndex=0,endIndex=n-1,count=1,e=0;
while (e<=n/2) {
for (int i = startIndex; i <= endIndex; i++) {
array[e][i]=count++;
}
for (int i = startIndex+1; i <= endIndex; i++) {
array[i][n-1-e]=count++;
}
for (int i = endIndex-1; i>=startIndex; i--) {
array[n-1-e][i]=count++;
}
for (int i = endIndex-1; i>startIndex; i--) {
array[i][e]=count++;
}
startIndex++;
endIndex--;
e++;
}
print(array);
}
}

运行结果：
输入一个整数:4
1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7

整体思路: (外圈实现:

从(左->右)填充第一行
2.从(上->下)填充右侧一列
49
3.从(右->左)填充最后一行
4.从(下->上)填充左侧一列

public class Demo08_two {
public static void show(int[][] m) {
for (int[] x : m) {
for (int y : x) {
System.out.print(y + "\t");
}
System.out.println("");
}
}
public static void helix(int n, int b, int[][] a) {
int i;
int j;
int k;
for (i = 0; i < n / 2; i++) {
for (j = i; j < n - i; j++)
/* 四个循环按不同的方向进行 */
a[i][j] = ++b;
for (k = i + 1, j--; k < n - i; k++)
a[k][j] = ++b;
for (j = --k, j--; j >= i; j--)
a[k][j] = ++b;
for (k--; k > i; k--)
a[k][i] = ++b;
}
if (n % 2 != 0) /* 如果是单数的话，要加上最大的那个数放在中间 */
a[i][i] = ++b;
}
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int i, j, k, n, b = 0;
System.out.print("输入一个整数:");
n = scan.nextInt();
int[][] a = new int[n][n];
helix(n, b, a);
show(a);
}
}

运行结果：
输入一个整数:4
1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7