螺旋矩阵

Wonder__

于 2018-04-03 00:13:53 发布

阅读量540

点赞数

本文链接：https://blog.youkuaiyun.com/Wonder__/article/details/79797293

版权

该博客展示了一个使用Java编写的程序，该程序生成螺旋矩阵。通过Scanner获取输入的矩阵大小，然后填充并打印螺旋矩阵。程序使用了四个嵌套循环来按螺旋顺序填充矩阵，并在最后逐行打印结果。

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

D.螺旋矩阵

Time Limit: 1000 MS

Memory Limit: 32768 K

Total Submit: 32 (22 users)

Total Accepted: 20 (19 users)

Special Judge: No

Description

螺旋矩阵的定义是在一个N*N的矩阵中，左上角的点为1，然后顺时针依次填写2、3、4……
比如N为4的螺旋矩阵如下：
1234
1213145
1116156
10987
现在给你一个螺旋矩阵的大小N，让你具体输出N*N这个螺旋矩阵。

Input

给你一个N，表示这个螺旋矩阵的大小为N*N （3 <= N <= 1000）

Output

输出N行N列对应的螺旋矩阵。
每行N个整数，整数间使用空格间隔，每行最后没有空格。

Sample Input

Sample Output

1 2 3
8 9 4
7 6 5

import java.util.*;

public class Main {

public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner input = new Scanner(System.in);
int n;
while(input.hasNextInt())
{
n = input.nextInt();
int s[][];
s = new int[n+2][n+2];
int b = 0;
int i,j,k,q,m;
for(i=1; i<=n/2+1; i++)
{
for(j=i; j<=n; j++)
{
if(s[i][j]!=0)
{
break;
}
s[i][j] = ++b;
}
for(k=i+1; k<=n; k++)
{
if(s[k][n-i+1]!=0)
{
break;
}
s[k][n-i+1] = ++b;
}
for(q=n-i; q>=i; q--)
{
if(s[n-i+1][q]!=0)
{
break;
}
s[n-i+1][q] = ++b;
}
for(m=n-i; m>i; m--)
{
if(s[m][i]!=0)
{
break;
}
s[m][i] = ++b;
}
}

i=0;
j=0;
for(i=1; i<=n; i++)
{
for(j=1; j<=n; j++)
{
if(j == n)
{
System.out.printf("%d",s[i][j]);
}
else
{
System.out.printf("%d ",s[i][j]);
}

}
System.out.printf("\n");
}
}
}

}