VPF::Рекурсивное или просто увеличение 2Д массива

Akonkagva

Дата 2.1.2012, 21:48 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 38
Регистрация: 4.1.2008

Репутация: нет
Всего: нет

Добрый вечер,

Нужно создать простенькую рекурсию, которая будет обходить картинку(2Д массив) в порядке указаном на картинке, задача элементарная, но как это сделать на ум не приходiт.
                                      2,2(11)..
-1,1(4)  0,1(3)  1,1(2) 2,1(10)
-1,0(5)  0,0(0)  1,0(1) 2,0(9)
-1,-1(6) 0,-1(7) 1-1(8)

Помогите c решением))

Akina

Дата 2.1.2012, 22:08 (ссылка)

(нет голосов)

Загрузка ...

Советчик

Профиль
Группа: Модератор
Сообщений: 20581
Регистрация: 8.4.2004
Где: Зеленоград

Репутация: 20
Всего: 454

Обычный обход по спирали... обсуждалось неоднократно... а при чём тут рекурсия-то?

--------------------

О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума.

Akonkagva

Дата 2.1.2012, 22:22 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 38
Регистрация: 4.1.2008

Репутация: нет
Всего: нет

Уффф, спасибо, я пишу на джава, не подскажите исходник решения ?

Pavia

Дата 2.1.2012, 22:51 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 418
Регистрация: 6.12.2008

Репутация: 11
Всего: 12

Akonkagva,
А головой по работать! Задачка не сложная. Для начинающих в самый раз.

Akonkagva

Дата 3.1.2012, 13:47 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 38
Регистрация: 4.1.2008

Репутация: нет
Всего: нет

Код



import java.util.*;
class  Blah
{
    public static int[][] getSpiral(int[][] input) {
        int x = input.length - 1;
        int y = input[0].length - 1;
        getSpiral(input, x, y, (x + 1) * (y + 1), 0);
        return input;
    }

    public static void getSpiral(int[][] input, int x, int y, int n, int a) {
        input[x][y] = n--;

        if (a < 1 && y > 0 && input[x][y - 1] < n) // levo
            getSpiral(input, x, y - 1, n, 0);
        else if (a < 2 && x > 0 && input[x - 1][y] < n) // vverx
            getSpiral(input, x - 1, y, n, 1);
        else if (a < 3 && (y + 1) < input[0].length && input[x][y + 1] < n) // pravo
            getSpiral(input, x, y + 1, n, 2);
        else if (a < 4 && (x + 1) < input.length && input[x + 1][y] < n) // vniz
            getSpiral(input, x + 1, y, n, 3);
        else if (y > 0 && input[x][y - 1] < n)// vlevo
            getSpiral(input, x, y - 1, n, 0);

        return;
    }
    public static void outputArray(int[][] array) {
         int rowSize = array.length;
         int columnSize = array[0].length;
         for(int i = 0; i <= 1; i++) {
         System.out.print("[");
         for(int j = 0; j <= 2; j++) {
         System.out.print(" " + array[i][j]);
         }
         System.out.println(" ]");
         }
         System.out.println();
         }
    public static void main(String[] args) {
        Blah b = new Blah();
        int[][] arr = new int[5][5];
        arr = b.getSpiral(arr);
        for(int i = 0; i < 5; i++)
        {
            for( int j =0; j < 5;j++)
            {
                System.out.print(arr[i][j]);
            }
            System.out.println();
        }        

    }
}

Решение, если кому будет нужно !

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Алгоритмы \| Следующая тема »