-7

我需要根据用户输入的数字在 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

等等..

4

2 回答 2

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。

于 2013-03-05T09:29:12.333 回答
1

您可能会研究的一个方向：

首先创建一个空的二维数组来存储结果

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

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

（我相信还有其他更容易的模式，但我不认为这很难实现）

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

于 2013-03-05T06:59:43.787 回答