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

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

Форум программистов > Центр помощи > [C]Двумерный массив

Автор: TOREN 24.11.2007, 21:34

В матрице "А" найти строку с максимальным количеством отрицательных элементов. Предусмотреть возможность отсутствия отрицательных элементов в матрице (вывести сообщение). Найденную строку записать в одномерный массив S.

Автор: JAPH 24.11.2007, 21:39

В чём сложность - алгоритм или код?

Автор: TOREN 24.11.2007, 23:41

лично я не могу реализовать код, алгоритм вроде понятен, но прога работает не верно

Автор: Animator 25.11.2007, 02:44

Ну вроде бы так:

Код


#include <stdio.h>
#include <stdlib.h>

int Max(int *buf, int count);
int IsEmpty(int *buf, int count);

int main(int argc, char *argv[])
{
  int i, j, count = 0, max;
  int a[4];
  
  int A[4][4] = 
  {
      1,2,3,4,
      2,3,-1,3,
      1,3,4,1,
      1,3,1,5
  };
  
  for(i = 0;i < 4 ;i++)
  {
     for(j = 0; j < 4;j++)
     {
        if(A[i][j] < 0)
        {
           count++;           
        }    
     }
     a[i] = count;
     count = 0;
  }
  
  if(IsEmpty(a, 4))
  {
    printf("This matrix do not contains negative numbers\n");
  }
  else
  {
      max = Max(a,4);
       for(i = 0; i< 4;i++)
       {
             a[i] = A[max][i];
         printf("%d",a[i]);
         printf(" ");
       }
  }
  
  
  system("PAUSE");    
  return 0;
}

int Max(int *buf, int count)
{
    int i;
    int m = 0;
    for(i = 1; i < count; i++)
    {
       if (buf[i] > buf[m]) 
       {
           m = i;
       }
    }
    return m;
}
int IsEmpty(int *buf, int count)
{
    int i,s = 0;
    for(i = 0; i < count; i++)
    {
        s += buf[i];
    }
    if(s)
     return 0;
    else
        return 1;
}

Правда как по мне немного громоздко получилось, но ничего... smile

Автор: TOREN 25.11.2007, 22:46

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

Код


#include <stdio.h>
#include <stdlib.h>
#define N 10
#define M 10

int Max(int *buf, int count);
int IsEmpty(int *buf, int count);

int main(int argc, char *argv[])
{
float A [N] [M], B[M];
int i, j, n, m, c, count = 0, max, a[N];

do
{
 printf("Vvedite kolichestvo strok [1; %i]: ", N);
 scanf ("%i", &n);
} while ((n>N) || (n<1));

do
{
 printf("Vvedite kolichestvo stolbcov [1; %i]: ", M);
 scanf ("%i", &m);
} while ((m>M) || (m<1));

for (i=0; i<n; i++)
{
  for (j=0; j<m; j++)
  {
   printf("Vvedite A [%i] [%i]: ", i, j);
   scanf("%f", &A [i] [j]);
  }

}
 for(i = 0;i < n ;i++)
  {
     for(j = 0; j < m;j++)
     {
        if(A[i][j] < 0)
        {
           count++;           
        }    
     }
     a[i] = count;
     count = 0;
  }
  
  if(IsEmpty(a, n))
  {
    printf("Eta matrica ne soderzhit otricatel'nih elementov\n");
  }
  else
  {
      max = Max(a,n);
       for(i = 0; i< n;i++)
       {
             a[i] = A[max][i];
         printf("%d",a[i]);
         printf(" ");
       }
  }
  
  
  system("PAUSE");    
  return 0;
}

int Max(int *buf, int count)
{
    int i;
    int t = 0;
    for(i = 1; i < count; i++)
    {
       if (buf[i] > buf[t]) 
       {
           t = i;
       }
    }
    return t;
}
int IsEmpty(int *buf, int count)
{
    int i,s = 0;
    for(i = 0; i < count; i++)
    {
        s += buf[i];
    }
    if(s)
     return 0;
    else
        return 1;

}

Автор: Animator 26.11.2007, 00:40

Ну вот и хорошо smile

. Рад помочь. Обращайся и не забывай подсвечивать код.

Автор: TOREN 17.12.2007, 22:25

требуется немного усовершенствовать данную программу так, чтобы в программе происходило динамическое выделение памяти под матрицу(т.е. без заданного размера 10x10) и вычисления были записаны в функцию (хотя это, как мне кажется уже сделано).
исходный код:

Код


#include <stdio.h>
#include <stdlib.h>
#define N 10
#define M 10

int Max(int *buf, int count);
int IsEmpty(int *buf, int count);

int main(int argc, char *argv[])
{
float A [N] [M], B[M];
int i, j, n, m, c, count = 0, max, a[N];

do
{
 printf("Vvedite kolichestvo strok [1; %i]: ", N);
 scanf ("%i", &n);
} while ((n>N) || (n<1));

do
{
 printf("Vvedite kolichestvo stolbcov [1; %i]: ", M);
 scanf ("%i", &m);
} while ((m>M) || (m<1));

for (i=0; i<n; i++)
{
  for (j=0; j<m; j++)
  {
   printf("Vvedite A [%i] [%i]: ", i, j);
   scanf("%f", &A [i] [j]);
  }

}
 for(i = 0;i < n ;i++)
  {
     for(j = 0; j < m;j++)
     {
        if(A[i][j] < 0)
        {
           count++;           
        }    
     }
     a[i] = count;
     count = 0;
  }
  
  if(IsEmpty(a, n))
  {
    printf("Eta matrica ne soderzhit otricatel'nih elementov\n");
  }
  else
  {
      max = Max(a,n);
       for(i = 0; i< n;i++)
       {
             a[i] = A[max][i];
         printf("%d",a[i]);
         printf(" ");
       }
  }
  
  
  system("PAUSE");    
  return 0;
}

int Max(int *buf, int count)
{
    int i;
    int t = 0;
    for(i = 1; i < count; i++)
    {
       if (buf[i] > buf[t]) 
       {
           t = i;
       }
    }
    return t;
}
int IsEmpty(int *buf, int count)
{
    int i,s = 0;
    for(i = 0; i < count; i++)
    {
        s += buf[i];
    }
    if(s)
     return 0;
    else
        return 1;


}