输出 n=5 的螺旋方阵

杨佳名

输出 n=5 的螺旋方阵
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
求大神指教

duanbozhi · duanbozhi

都是大神啊.

wuming668 · wuming668

好有难度的一个帖子.

球球_ · 球球_

解释的很详细，一下子就懂了，谢谢大神

zcyemenye · zcyemenye

看各路大神:lol

后悔药 · 后悔药

今天下载的测试题，晚上刚做到这一题，把我的思路拿出来给大家共享一下，我的思路很简单，注释太臃肿了。希望能拿点技术分

public class Test {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
System.out.println("请输入一个整数: ");
//接收一个整数
int n = input.nextInt();
int[][] out = test(n);
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
System.out.print(out[i][j] + "\t");
}
System.out.print("\r\n");
}
input.close();
}
/**
* 总思路：通过标签flag轮流给二维数组右上角和左下角的两边进行赋值,每次循环只赋值半圈
* @param n
* @return
*/
static int[][] test(int n) {
int[][] out = new int[n][n];
// 定义第一个数
int num = 1;
// 每次画的行和列的数据的个数
int m = n;
// 每次要打印的行和列
int a = 0, b = -1;
/**
* flag为true就给右上角两边赋值
* flag为false就给左下角两边赋值
* */
boolean flag = true;
//结束的标记是行和列上的数据个数为0
while (m != 0) {
for (int i = 0; i < m; i++) {
if (flag) {
//向右赋值
out[a][++b] = num++;
} else {
//向左赋值
out[a][--b] = num++;
}
}
for (int i = 0; i < m - 1; i++) {
if (flag) {
//向上赋值
out[++a][b] = num++;
} else {
//向下赋值
out[--a][b] = num++;
}
}
//每画完半圈下一次行数和列数上要画的数据数个数减1
m--;
//翻转标签
flag = !flag;
}
return out;
}
}

复制代码

银离子 · 银离子

import java.io.*;
public class copydemo {
/**
* @param args
*/
public static void main(String[] args)throws IOException
{
// TODO Auto-generated method stub
BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
while(true)
{ String str=br.readLine();
int n=Integer.parseInt(str);
if(n<=1){
break;
}
int[][] arr=new int[n][n];
int temp=1;
int count=0;
for(int yi=count,er=n-1;yi<=er;yi++,er--)
{
for(int h=yi,l=er,a=0,z=yi;a<(er-yi);z++,temp++,a++)
{
arr[h][z]=temp;
arr[z][l]=temp+er-yi;
arr[n-h-1][n-z-1]=temp+2*(er-yi);
arr[n-z-1][h]=temp+3*(er-yi);
}
temp=arr[yi+1][yi]+1;
count++;
}
if(n%2==1)
arr[(n-1)/2][(n-1)/2]=n*n;
for(int a=0;a<n;a++){
for(int b=0;b<n;b++){
System.out.print(arr[a][b]+"\t");
}
System.out.println();
System.out.println();
}
}
br.close();
}
}

复制代码

woaixuexi · woaixuexi

冥夜发表于 2014-12-14 00:00

学到东西了，谢谢:)

zmhlnrs · zmhlnrs

import java.util.Scanner;
class ArreyTest
{
public static void main(String[] args)
{
System.out.print("请输入列数：");
Scanner sc = new Scanner(System.in);

int x=0,y,z;
//一维数组中元素的个数
int k=sc.nextInt();
int count=1;
System.out.print("请输入行数：");
//二维数组的元素个数
int num = sc.nextInt();
int zi=(num+1)/2;
int[][] arr = new int [num][k];
for ( z=0;z<zi ;z++ )
{
for ( y=z;y<k-1; y++)
{
arr[z][y]=count++;
}
for ( x=z;x<num-1;x++ )
{
arr[x][y]=count++;
}
for (y=k-1;y>z;y-- )
{
arr[x][y]=count++;
}
for (x=num-1;x>z;x-- )
{
arr[x][y]=count++;
}
num--;
k--;
}
for (int a=0;a<arr.length; a++)
{
for (int b=0;b<arr[a].length ;b++ )
{
System.out.print(arr[a][b]+"\t");
}
System.out.println();
}
}
}
写了一个用二维数组做的大神帮看下哪里可以改进

只会金克斯 · 只会金克斯

有了代码，还是看不懂怎么办

heimaheima123 · heimaheima123

Dr.Sparta 发表于 2014-12-13 21:54
自己感觉建立转向标示比较容易不过也可以用递归
public class Demo{
private int[,] _SpiralMatrix ...

谢谢，解释的好详细啊

heimaheima123 · heimaheima123

Dr.Sparta 发表于 2014-12-13 21:54
自己感觉建立转向标示比较容易不过也可以用递归
public class Demo{
private int[,] _SpiralMatrix ...

好详细啊，谢谢

Jason996 · Jason996

不用数组可以写出来嘛

Jennifer · Jennifer

除了数组想不到其他，看了楼上大神的代码与注释，加上自己的理解，懂了不少，谢谢楼上各位的分享

dandan520 · dandan520

我只学了输出语句,可以用输出语句嘛?

Eagle · Eagle

本帖最后由 Eagle 于 2014-12-14 03:27 编辑

刚完成，献上成果，有可能有错误的地方，大家多指正指正啊。

<div class="blockcode"><blockquote>/*
需求：打印螺旋数字。6列6排的.x列x排的
效果如下：
一排6个的
1 2 3 4 5 6
20 21 22 23 24 7
19 32 33 34 25 8
18 31 36 35 26 9
17 30 29 28 27 10
16 15 14 13 12 11
一排9个的
1 2 3 4 5 6 7 8 9
32 33 34 35 36 37 38 39 10
31 56 57 58 59 60 61 40 11
30 55 72 73 74 75 62 41 12
29 54 71 80 81 76 63 42 13
28 53 70 79 78 77 64 43 14
27 52 69 68 67 66 65 44 15
26 51 50 49 48 47 46 45 16
25 24 23 22 21 20 19 18 17
个人思路：定义二维数组，进行循环赋值。
循环里面嵌套循环，定义四个内循环，分别控制向右赋值、向下赋值、向左赋值、向上赋值。
定义一个变量num，作为将要赋值的数。每赋值一次，自增一次。
在外循环的内循环里。
向右赋值的循环第一次循环x次，第二次循环x-1次，第三次循环x-2次，向下、向左、向上的都是一样。
怎么判断是否还要不要循环呢？通过赋值的数num判断，因为x的平方就是最后的值。所以只要判断num是否等于x的平方+1就好。
需要定义一个变量count，来控制内循环的循环次数。
原理：
arr[i][j] = arr[3][3]
arr[0][0]、arr[0][1]、arr[0][2]
arr[1][0]、arr[1][1]、arr[1][2]
arr[2][0]、arr[2][1]、arr[2][2]
第一步先控制向右就是i的值不变，j的值递增。
第二次是i的值增加了1。j的范围缩小了2.
第二步控制向下，j的值没有变，i的值递增。
注意转角处，赋值时i应该从1开始。第二次j的值减去1。i的值小了2.
都三步控制向左赋值，i的值没有变，j的值递减。
注意转角。第二次i的值减一。j的值少了2.
第四步，控制向上递增，j的值没有变，i的值递减。
第二次j的值加了1，i的值少了2.
*/
class LuoXuanDemo
{
public static void main(String[] args){
printLuoXuan(9);
}
public static void printLuoXuan(int x){
int num=1;//将要赋值的数
int count =0;//控制内循环的循环次数。
int[][] arr = new int[x][x];
int max = x*x+1;//判断num的最大值，因为在循环里修改了x的值，所以先记录下来。
while (num < max)
{
//控制向右赋值,
for(int a=count;a<x ; a++){
arr[count][a] = num++;//第一次arr[0][0-5]/第二次arr[1][1-4]
}
//控制向下赋值
for(int a=count+1;a<x ; a++){//这里的count+1原理也是和下面一样。第一次转角的地方
arr[a][x-1] = num++;//第一次arr[0-5][5]/第二次arr[1-4][4]
}
//控制向左赋值
for(int a=x-2;a>=count ; a--){//这里a为什么要x减2呢？因为如果是x-1，则会赋值到转角的地方。这样就重复赋值了。
arr[x-1][a] = num++;//第一次arr[5][5-0]/第二次arr[4][4-1]
}
//控制向上赋值
for(int a=x-2;a>count ; a--){//x-2原理同上
arr[a][count] = num++;//第一次arr[5-0][0]/第二次arr[4-1][1]
}
x--;
count++;
}
//遍历数组
for (int a=0;a<arr.length ;a++)
{
for (int b=0;b<arr[a].length ;b++ )
{
System.out.print(arr[a][b]+"\t");
}
System.out.println();
}
}
}

复制代码

Eagle · Eagle

冥夜发表于 2014-12-14 00:00

搞得不错，嘿嘿。思路杠杠滴，学习你的思路又自己思考，终于还是自己做出来了

0_TNT_0 · 0_TNT_0

还没学数组。。。。。

烟默year · 烟默year

heimaheima123 发表于 2014-12-13 21:51
大神啊，太赞了，加上注释就完美了

这个帖子不水！够给力

冥夜 · 冥夜

public static void main(String[] args)
{
printLuoxuan(6);
}
private static void printLuoxuan(int i)
{
//整体思路，既然是螺旋矩阵就螺旋赋值，num为保存的数字。首先观察到赋值是向右，向下，向左，向上进行赋值，然后每次都重复这个过程直到全部赋值完毕。
//每完成一次循环都会使坐标值变化1.所以用count表示圈数来进行赋值
int[][] arr=new int[i][i];
int num=1;//赋值的数字
int count=0;//圈数
while(num<(i*i+1))//i阶螺旋矩阵总共i*i个数
{
for(int j=count;j<i-count;j++)//从最左上开始赋值，向右赋值。第一圈纵坐标是0，第二是1.。。
arr[j][count]=num++;
for(int j=count+1;j<i-count;j++)//向下赋值，第一圈横坐标是i-1，第二圈是i-2..。
arr[i-count-1][j]=num++;
for(int j=i-count-2;j>count-1;j--)//向左赋值，第一圈纵坐标是i-1，第二圈是i-2。。。
arr[j][i-count-1]=num++;
for(int j=i-count-2;j>count;j--)//向上赋值，第一圈横坐标是0，第二圈是1.。。
arr[count][j]=num++;
count++;//走完一圈圈数+1
}
for(int y=0;y<i;y++)
{
for(int x=0;x<i;x++)
{
System.out.print(arr[x][y]+"\t");
}
System.out.println();
}
}

复制代码

帐号		自动登录	找回密码
密码			加入黑马

输出 n=5 的螺旋方阵

评分

35 个回复

评分

评分

浏览过的版块