VPF::C массив, заполнение от центра по спирали.

Sabretooz

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

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

Загрузка ...

Новичок

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

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

Привет всем. Нужно написать прогу на С, в среде visual.
Так вот никак в голову не приходит как именно нужно прописать этот чертов алгоритм
ну вот вообщем заполнение обычное деревенское

Код


#include <iostream.h>
void main()
{
const int SIZE=10;
int A[SIZE][SIZE],chislo=0;
for(int i=0;i<SIZE;i++)
{
for(int j=0;j<SIZE;j++)
{
A[i][j]=chislo;
chislo++;
}
}

for(int i=0;i<SIZE;i++)
{
for(int j=0;j<SIZE;j++)
{
cout<<'\n'<<A[i][j]<<' ';
}
}
}

а теперь нужно изменить пару строк, чтобы заполнение было по спирали. Центральный элемент один и от него идет закручивание. Помогите кто может. Заранее благодарен.

Это сообщение отредактировал(а) Sabretooz - 2.2.2006, 16:27

MAKCim

Дата 2.2.2006, 18:24 (ссылка)

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

Загрузка ...

Воін дZэна

Профиль
Группа: Экс. модератор
Сообщений: 5644
Регистрация: 10.12.2005
Где: Менск, РБ

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

Код


void input(int** matrix, int n, int x, int y)
{
    int i=1,j=0,k=0,q=1,t=0,p,g=0,tx=-1,ty=-1;
    for (p=0; p<n; p++)
    {
        int h=p==n-1 ? 1: 2;
        while (k<h)
        {
            while (t<=q) 
            {
                if (x!=tx || y!=ty) matrix[y][x]=g++;
                else tx=ty=-1;
                if (t<q) y+=j, x+=i;
                t++;
            }
            t=0;
            tx=x, ty=y;
            if (i==1 || i==-1) 
            {
                j=i;
                i=0;
            }
            else if (j==1)  i=-1, j=0;
            else i=1, j=0;
            k++;
        }
        q++;
        k=0;
    }    
}

n - размерность(нкчетн) квадратной матрицы, x,y - центральная клетка
как то сложно получилось для простой задачи smile

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

Ах, у елі, ах, у ёлкі, ах, у елі злыя волкі ©

Sabretooz

Дата 4.2.2006, 09:44 (ссылка)

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

Загрузка ...

Новичок

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

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

Спасибо, сейчас буду пошагово разбирать :-)

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