java中的螺旋数模式

时间:2013-03-05 06:42:59

标签: java

我需要根据用户输入的数量在java中创建这些模式: 如果用户输入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 

如果用户输入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

依旧......

2 个答案:

答案 0 :(得分:4)

最后我找到了解决方案。喜欢这个

//you can change Input No Here.
    int INPUT = 5;

    //statics for direction type 
    final int LEFT = 1;
    final int DOWN = 2;
    final int RIGHT = 3;
    final int UP = 4;

    //Grid Array
    int[][] patt = new int[INPUT][INPUT];

    //initial position 
    int x = 0;
    int y = 0;

    //initial direction
    int Direction = LEFT;

    //Master Loop
    for (int i = 0; i < INPUT * INPUT; i++) {

        int temp = i + 1;

        //Checking boundaries
        if (y > INPUT - 1) {
            Direction = DOWN;
            x++;
            y--;
            i--;
            continue;
        } else if (x > INPUT - 1) {
            Direction = RIGHT;
            x--;
            y--;
            i--;
            continue;
        } else if (y < 0) {
            Direction = UP;
            y++;
            x--;
            i--;
            continue;
        }else if (x < 0) {
            Direction = LEFT;
            y++;
            x++;
            i--;
            continue;
        }

        if (patt[x][y] == 0) {
            patt[x][y] = temp;
        } else {
            if (Direction == LEFT) {
                Direction = DOWN;
                y--;
            } else if (Direction == DOWN) {
                Direction = RIGHT;
                x--;
            } else if (Direction == RIGHT) {
                Direction = UP;
                y++;
            } else {
                Direction = LEFT;
                x++;
            }
            i--;
        }

        switch (Direction) {
        case LEFT:
            y++;
            break;
        case DOWN:
            x++;
            break;
        case RIGHT:
            y--;
            break;
        case UP:
            x--;
            break;
        }
    }// Master Loop Ends

    // Print Grid Array
    for (int i = 0; i < INPUT; i++) {
        for (int k = 0; k < INPUT; k++)
            if (patt[i][k] <= 9)
                System.out.print(" "+patt[i][k] + " ");
            else
                System.out.print(patt[i][k] + " ");
        System.out.println();
    }

我从@ lakshman的建议中得到了很好的暗示。感谢@lakshman。

答案 1 :(得分:1)

您可以研究一个方向:

首先创建一个空的2D数组来存储结果

我可以观察到的模式是,例如填充尺寸为5的表格,从左上角开始,向右填充5个数字,然后顺时针改变方向,填充4个数字,然后顺时针改变方向,填充4个数字,改变方向,填充3,改变方向填充3 ....

“要填充的位数”具有n,n-1,n-1,n-2,n-2 ..... 1,1的模式

(我相信还有其他模式更容易,但我不认为这很难实现)

另一种方式是,类似于我上面所做的:保持一个变量来表示方向,从左上角开始,继续填充数字,直到你点击1)边界或2)一个已填充的数组条目数。然后顺时针转动你的方向。重复直到填满所有数字。