Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > C/C++: Общие вопросы > Заполнение хитрой матрицы

Автор: sembler 25.4.2005, 19:00

Необходимо, заполнить матрицу, от левого нижнего угла по диагонали: влево - вверх.
Рисунок для наглядности прилагается...

Автор: IEZ 25.4.2005, 19:11

Так, что нужно?
Прога которая хзаполняет эту матрицу?
Или совет с чего начать?

Автор: sembler 25.4.2005, 19:14

Можно совет, чесно говоря вобще никаких идей нет как это сделать.
Да, это надо в сделать не на визуале, а на борланд си...

Автор: Nuzur 25.4.2005, 20:01

А какая тут разница визуал, борлонд....
С какого елемента нужно начать?

Если с нижнего левого, то....
Ну короче не сложно это, просто уточни.

Автор: Dr.No_xXx 25.4.2005, 20:06

Ну и вопросики у тебя....Ну ладно.Утебя в каждом из рядов есть последовательность чисел.Ты бы мог либо сделать несколько матриц либо 1 но построчно.

Автор: Void 25.4.2005, 20:11

Нет, кажется я все-таки понял, чего хочет автор smile

Алгоритм заполнения таким образом квадратной матрицы n x n (первый индекс - строчки, нумерация 0..n - 1):

Код


        int i, j, k = 0;
        ...
        /* левый нижний угол */
    for (i = 0; i < n; ++i)
        for (j = 0; j <= i; ++j)
            m[n - j - 1][i - j] = ++k;
        /* правый верхний */
    for (i = n - 2; i >= 0; --i)
        for (j = 0; j < i + 1; ++j)
            m[i - j][n - j - 1] = ++k;

Автор: sembler 25.4.2005, 21:25

гы... сэнкс... чашка кофе и написал сам:

Код


#include<stdio.h>
#define s 9
int a[s][s];
int main(void){
    int x,y,tx,ty,diag,c;
    c=0;
    a[s-1][0]=c++;
    for(y=0; y<s;y++){
        x=s-1;
        ty=y;
        for(diag=0; diag<=y; diag++){
            a[x][ty]=c++;
            ty--;
            x--;
            }
        }
    for(x=s-2; x>=0; x--){
        y=s-1;
        tx=x;
        for(diag=x+2; diag>=2; diag--){
            a[tx][y]=c++;
            tx--;
            y--;
            }
        }
    printf("\n\n= = =\n");
    for(x=0; x<s; x++){
        for(y=0; y<s;  y++) printf("%4d", a[x][y]);
        printf("\n");
        }
    return 0;
    }

не элегантно, но работает smile

Автор: AISIN 26.4.2005, 17:16

sembler
И у меня работает

Код


#include<stdio.h>
int main()
{
    int s[9][9];
    int i,x,k,Temp;
    k=x=Temp=0;
    i=8;
    s[i][k]=++x;
    k++;
    while(x!=81)
    {
        s[i][k]=++x;
        k--;
        i--;
        Temp++;
        if(k<0 || i<0){
            i=Temp+i;
            k=k+Temp;
            Temp=0;
            if(k==8){
                i--;
            }
            else{
                k++;
            }

        }
    }
    printf("\n\n= = =\n");
    for(i=0;i<9;i++){
        for(k=0;k<9;k++) printf("%4d",s[i][k]);
        printf("\n");
    }
    return 0;
}

Немного попарился!
Зато вроде по компактней!!!

Автор: AISIN 27.4.2005, 17:46

sembler Посмотри сюда

Код


    a[s-1][0]=c++;

Если я за место этого напишу просто

Код


c++;

то результат не изменится. Так что оптимизировать надо!
Здесь еще есть пару мест которые нужно оптимизировать! smile

Автор: sembler 30.5.2005, 20:06

А как быть вот с такой матрицей?
http://www.ljplus.ru/img/sembler/l09_e004.gif

Автор: AISIN 31.5.2005, 16:27

sembler Могу попробывать решить, но ничего не обещаю. Сейчас сессия начилась!!! Курсовики горят!!

Автор: Амортизатор 31.5.2005, 16:31

Код рабочий

Код


#include "stdio.h"

const N=9;
int main(void)
{
    int i=(N+1)/2-1, j=(N+1)/2-1;
    int A[N][N];
    int nX=-1, nY=0;
    int nXcopy, nYcopy;
    int k=1;
    int e, g;

    for (e=0; e<=N-1; e++)
        for (g=0; g<=N-1; g++)
            A[e][g]=0;

    A[i][j]=1;
    
    while (i>=0 && j>=0 && i<=N && j<=N)
    {
        i=i+nX;
        j=j+nY;
        A[j][i]=++k;

        nXcopy=nX;
        nYcopy=nY;

        if (nX==-1 && nY==0)
        {
            nX=0;
            nY=1;
        }
        else
        {
            if (nX==0 && nY==1)
            {
                nX=1;
                nY=0;
            }
            else
            {

                if (nX==1 && nY==0)
                {
                    nX=0;
                    nY=-1;
                }
                else
                {

                    if (nX==0 && nY==-1)
                    {
                        nX=-1;
                        nY=0;
                    }
                }
            }
        }

        if (A[j+nY][i+nX]!=0)
        {
            nX=nXcopy;           
            nY=nYcopy;
        }
    }

    return 0;
}

Автор: AISIN 31.5.2005, 16:36

Амортизатор МолодеЦ!!!

Автор: sembler 31.5.2005, 20:35

Спасибо, Амортизатор!

Автор: Амортизатор 31.5.2005, 20:53

Спасибо и незачто. Мне матрицы еще долго будут сниться - все таки бывший физик-теоретик, столько повидал этих старух (у нас так называют матрицы ) на своем веку... smile

Автор: AISIN 31.5.2005, 22:43

Ну еще можно так сделать
Нужно проследить как меняется в массиве 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);

Автор: Амортизатор 1.6.2005, 00:39

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

Код


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

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