VPF::Заполнение хитрой матрицы - Форум программистов

AISIN

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

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

Загрузка ...

Бывалый

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

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

Ну еще можно так сделать
Нужно проследить как меняется в массиве A[i][k] коэффициенты
i,k.

Код


         i                           k
1       -                          +
2     ++                         --
3      ---                       +++
4    ++++                     ----
5     -----                    +++++
6  ++++++                  ------
7    -------                  +++++++
8 ++++++++             ---------
9    --------

Просто то мы прибавляем к i еденицу и вычитаем еденицу из k
или несколько едениц и наоборот! Вот так мы движемся по спирали в
массиве и заполняем его!

Код


int main()
{
    int i,k;
    int A[9][9];
    int L,x,n,y;
    x=n=y=L=1;

    for(i=0;i<9;i++){
        for(k=0;k<9;k++){
            A[i][k]=0;
        }
    }
    i=k=4;
    A[i][k]=x;
    do
    {
        for(int y=1;y<=n;y++)
        {
                i=i-L;
            A[i][k]=++x;
        
        }
        for(int r=1;r<=n;r++)
        {
                k=k+L;
            A[i][k]=++x;
            
        }
        switch(L){
        case -1:
            L=1;
            break;
        case 1:
            L=-1;
        }
        if(n<9)n++;
    }
    while(i>=0 && k>=0 && k<9 && i<9);

Это сообщение отредактировал(а) AISIN - 31.5.2005, 22:45

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

Внимание!!! Внимание!!!Запущена программа по завоеванию мира!!!Выполненно 0,000000000000000000000000000000000000000000000000000002%

Амортизатор

Дата 1.6.2005, 00:39 (ссылка)

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

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 297
Регистрация: 17.4.2005
Где: в Караганде

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

AISIN, отлично, код-то покороче будет. Но это более частный случай. Например, если нужно, чтобы стороны спирали были разные (по-вертикали длиннее чем по горизонтали), то придется заново анализировать как ведет себя спираль. А так достаточно задать начальные условия

Код


A[4][5]=0;
A[5][5]=0;
A[6][5]=0;

и будет спираль сплющенная.

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

Поехали!

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Общие вопросы \| Следующая тема »