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

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

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

Автор: fireball 27.4.2007, 23:12

Помогите пожалуйста с программой!!
Дана действительная матpица A[ij],i,j=1,.,., n.
Получить действительную матpицу B[ij],i,j=1,...,n,
элемент bij котоpой pавен наименьшему значению эле-
ментов данной матpицы pасположенных в области,
опpеделяемой индексами i,j так, как показано на pисунке
(область обозначена точками).

                  ———————————
     |                                 |
     |                                 |
     |        -----------*a(j,i)  |
     |        |.......... |           |
     |        |.......... |            |
     |        |.......... |          |
     |        *--------              |
                    a(i,j)                   |
                  ———————————
Ну вообщем область находится в середине матрице

Автор: ressac 28.4.2007, 17:08

я вообще не понял условия smile

приведи пример smile

...

Автор: fireball 28.4.2007, 17:24

не ну как я понял если допустим дана матрица

   2 3 4
   5 6 7
   1 3 2
то он дожен вывести

    2  2 1
    2  6 2
    1  2 2
т.е допустим для элемент 1 строки 2 столбца(в примере для 3) он ищет наименьшее между элементами 2 3
                     5 6

Автор: Xenon 28.4.2007, 17:39

fireball, тогда как в первой строке вместо 4 у тебя получается 1, а не 3? Там же в округе только 3,4,6,7

Автор: fireball 28.4.2007, 17:46

ну так я так и написал

Автор: mr.Anderson 28.4.2007, 17:58

Найти центральную область матрицы можно, например, так:

Код


const short n = 10;

for( int i=1; i<n-1; i++ )
 for( int j=1; j<n-1; j++ )
  //здесь matrix[ i ][ j ] будет одним из центральных элементов

А отсюда уже можно плясать дальше.

Автор: fireball 28.4.2007, 18:06

не знаю что-то мне не сообразить,можешь написать хотя бы функцию для нахождения минимального из центральной области

Автор: mr.Anderson 28.4.2007, 20:00

fireball, да я ее почти написал уже. Ладно, закончу:

Код


int matrixMin( const int matrix[] )
{
 int min = matrix[ 0 ][ 0 ];

 for( int i=1; i<n-1; i++ )
  for( int j=1; j<n-1; j++ )
   if( matrix[ i ][ j ] < min )
    min = matrix[ i ][ j ];

 return min;
}

Функция вернет минимальный элемент в центре квадратной матрицы (центр - отступ от границ матрицы на 1 элемент с каждой стороны).

Автор: fireball 29.4.2007, 17:09

все равно не получается,он вообще нули по бокам выводит!

Автор: ressac 29.4.2007, 17:41

mr.Anderson, если матрица 3х3 он даже не будет выполнят эти циклы. сам посуди

i=1; i<n-1; i++

1<1 ? НЕТ ---> не входит в фор и сразу возвращает

int min = matrix[ 0 ][ 0 ];

fireball, я досихпор не могу понять smile

что тебе надо smile

если честно smile

найти минимальный элемент всей матрицы? или что? разжуй мне что именно надо smile

)))))

может я не понимаю что надо, потому что я три дня подряд финальный проект писал...

Автор: Lamak 29.4.2007, 19:45

вот на С++

Код


#include <iostream.h>
const int N=3;
typedef int TMatrix[N][N];
//---------------------------------------------------------------------------
void Show(TMatrix matrix)
{
  for( int i=0; i<N; i++ )
  {
    for( int j=0; j<N; j++ )
      cout<<matrix[i][j]<<" ";
    cout<<endl;
  }
}
//---------------------------------------------------------------------------
int Min_i_j(TMatrix matrix,const int ii,const int jj)
{
  int m = matrix[0][0];

  for( int i=ii; i<=jj; i++ )
    for( int j=ii; j<=jj; j++ )
       if( matrix[i][j] < m )
          m = matrix[i][j];

 return m;
}
//---------------------------------------------------------------------------
int main()
{
   TMatrix A={{2,3,4},{5,6,7},{1,3,2}};
   TMatrix B;
   for(int i=0; i<N; i++ )
   {
      B[i][i]=A[i][i];
      for(int j=i+1; j<N; j++)
      {
          B[i][j]=Min_i_j(A,i,j);
          B[j][i]=B[i][j];
      }
   }
   cout<<"A="<<endl;
   Show(A);
   cout<<"B="<<endl;
   Show(B);
   char a;
   cin>>a;
   return 0;
}
//---------------------------------------------------------------------------

сам алгоритм есть, а на C уж как нибудь сами переведите

Автор: fireball 30.4.2007, 20:00

спасибо