заполнение массива по спирали

Заполнение двумерного массива по спирали

Возьмём массив, в котором содержится пять строк и пять столбцов, заполним его по спирали числами, начиная с 1, и выведем на экран. В первом примере массив заполняется по часовой стрелке от периферии к центру.

public class JavaApplication1 {

    public static void main(String[] args) {
        //Заполним массив, количество строк мы обозначим m, а столбцов - n.
        int m = 5;
        int n = 5;

        //С помощью переменной s задаются числа внутри массива начиная с 1.
        int s = 1;

        //Объявляем и инициализируем массив.
        int[][] array = new int[m][n];

        //Заполняем периметр массива по часовой стрелке.
        for (int y = 0; y < n; y++) {
            array[0][y] = s;
            s++;
        }
        for (int x = 1; x < m; x++) {
            array[x][n - 1] = s;
            s++;
        }
        for (int y = n - 2; y >= 0; y--) {
            array[m - 1][y] = s;
            s++;
        }
        for (int x = m - 2; x > 0; x--) {
            array[x][0] = s;
            s++;
        }

        //Периметр заполнен. Продолжаем заполнять массив и задаём
        //координаты ячейки, которую необходимо заполнить следующей.
        int c = 1;
        int d = 1;

        while (s < m * n) {
            //В Java инициализированный интовый массив заполняется нулями.
            //Периметр мы заполнили числами, отличными от нулей.
            //Следующие циклы поочерёдно работают, заполняя ячейки.
            //Вложенный цикл останавливается, если следующая ячейка имеет 
            //значение, отличное от ноля. Ячейка, на которой остановился 
            //цикл, не заполняется.

            //Движемся вправо.
            while (array[c][d + 1] == 0) {
                array[c][d] = s;
                s++;
                d++;
            }

            //Движемся вниз.
            while (array[c + 1][d] == 0) {
                array[c][d] = s;
                s++;
                c++;
            }

            //Движемся влево.
            while (array[c][d - 1] == 0) {
                array[c][d] = s;
                s++;
                d--;
            }

            //Движемся вверх.
            while (array[c - 1][d] == 0) {
                array[c][d] = s;
                s++;
                c--;
            }
        }

        //При данном решении в центре всегда остаётся незаполненная ячейка.
        //Убираем её при помощи следующего цикла.
        for (int x = 0; x < m; x++) {
            for (int y = 0; y < n; y++) {
                if (array[x][y] == 0) {
                    array[x][y] = s;
                }
            }
        }

        //Выводим массив в консоль.
        for (int x = 0; x < m; x++) {
            for (int y = 0; y < n; y++) {
                if (array[x][y] < 10) {
                    //Два пробела, чтобы в консоли столбцы были ровные.
                    System.out.print(array[x][y] + ",  ");
                } else {
                    System.out.print(array[x][y] + ", ");
                }
            }
            System.out.println("");
        }
    }
}

public class JavaApplication1 {

public static void main(String[] args) {

//Заполним массив, количество строк мы обозначим m, а столбцов - n.

int m = 5;

int n = 5;

//С помощью переменной s задаются числа внутри массива начиная с 1.

int s = 1;

//Объявляем и инициализируем массив.

int[][] array = new int[m][n];

//Заполняем периметр массива по часовой стрелке.

for (int y = 0; y < n; y++) {

array[0][y] = s;

s++;

}

for (int x = 1; x < m; x++) {

array[x][n - 1] = s;

s++;

}

for (int y = n - 2; y >= 0; y--) {

array[m - 1][y] = s;

s++;

}

for (int x = m - 2; x > 0; x--) {

array[x][0] = s;

s++;

}

//Периметр заполнен. Продолжаем заполнять массив и задаём

//координаты ячейки, которую необходимо заполнить следующей.

int c = 1;

int d = 1;

while (s < m * n) {

//В Java инициализированный интовый массив заполняется нулями.

//Периметр мы заполнили числами, отличными от нулей.

//Следующие циклы поочерёдно работают, заполняя ячейки.

//Вложенный цикл останавливается, если следующая ячейка имеет

//значение, отличное от ноля. Ячейка, на которой остановился

//цикл, не заполняется.

//Движемся вправо.

while (array[c][d + 1] == 0) {

array[c][d] = s;

s++;

d++;

}

//Движемся вниз.

while (array[c + 1][d] == 0) {

array[c][d] = s;

s++;

c++;

}

//Движемся влево.

while (array[c][d - 1] == 0) {

array[c][d] = s;

s++;

d--;

}

//Движемся вверх.

while (array[c - 1][d] == 0) {

array[c][d] = s;

s++;

c--;

}

//При данном решении в центре всегда остаётся незаполненная ячейка.

//Убираем её при помощи следующего цикла.

for (int x = 0; x < m; x++) {

for (int y = 0; y < n; y++) {

if (array[x][y] == 0) {

array[x][y] = s;

}

//Выводим массив в консоль.

for (int x = 0; x < m; x++) {

for (int y = 0; y < n; y++) {

if (array[x][y] < 10) {

//Два пробела, чтобы в консоли столбцы были ровные.

System.out.print(array[x][y] + ", ");

} else {

System.out.print(array[x][y] + ", ");

}

System.out.println("");

}

В консоли видим: 1, 2, 3, 4, 5, 16, 17, 18, 19, 6, 15, 24, 25, 20, 7,… Читать далее »